[BalticOI 2000] Division expression

除法表达式有如下的形式: $X_1/X_2/X_3.../X_n$ ，其中 $X_i$ 是正整数且 $X_i\le 10^9$， 除法表达式应当按照从左到右的顺序求。 例如表达式 $1/2/1/2$的值为 $1/4$。 但可以在表达式中加入括号来改变计算顺序，例如 $(1/2)/(1/2)$ 的值为 $1$.现给出一个除法表达式 $E$，求是告诉是否可以通过增加括号来使其结果为整数。

第一行一个整数 $D$，代表有 $D$ 组数据。 每组数据先给出一个数字 $N$，代表这组数据将有 $N$ 个数。 接下来每行有 $N$ 个数。

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

2
4
1
2
1
2
3
1
2
3

YES
NO

对于 $100\%$ 的数据，$1\le D\le10$，$1\le n\le10^4$。