题目描述

除法表达式有如下的形式:

$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

样例输入 #1

2
4
1
2
1
2
3
1
2
3

样例输出 #1

YES
NO

提示

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