题目描述

除法表达式有如下的形式: $x_1/x_2/x_3/.../x_n$。

除法表达式应当按照从左到右的顺序求，例如表达式 $1/2/1/2$ 的结果为 $1/4$。

但可以在表达式中加入括号来改变计算顺序，例如 $(1/2)/(1/2)$ 的结果为 $1$。

现给出一个除法表达式 $E$，求是否可以通过增加括号来使其的结果是整数。

输入格式

先给出一个数字 $T$，代表有 $T$ 组数据。

每组数据先给出一个数字 $n$ ，代表这组数据将有 $n$ 个数。

接下来若干行 $n$ 个数表示 $x_{1...n}$。

输出格式

如果能使得表达式的值为一个整数，则输出 YES，否则为 NO。

2
4
1
2
1
2
3
1
2
3

YES
NO

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq10^4$，$1\leq x_i\leq10^9$。