题目描述
除法表达式有如下的形式:
$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`。
样例输入 #1
2
4
1
2
1
2
3
1
2
3
提示
对于 $100\%$ 的数据，$1\le D\le10$，$1\le n\le10^4$。