Description

现在给出一个表达式，形如 $a1/a2/a3/.../an$.

如果直接计算，就是一个个除过去，比如 $1/2/1/4 = 1/8$.

现在给出这个表达式，问是否可以通过添加一些括号改变运算顺序使其成为一个整数.

Format

Input

第一行一个整数 $t$, 表示共有 $t$ 组数据

每组数据的第一行一个正整数 $n$, 第二行 $n$ 个正整数

Output

每行输出一个答案

如果存在输出 $Yes$ , 不行就输出 $No$.

Samples

1
4
1 2 1 4

Yes

Limitation

$1 ⩽ t ⩽ 100$

$2 ⩽ n ⩽ 10000$

$a_{i} ⩽ 2^{31} − 1$