[Baltic2000]Division expression

给定一个除法表达式：

$$X_1/X_2/X_3/\cdots/X_N$$

其中，$X_i$ 均为正整数。

在不添加括号时，除法表达式按照从左到右的顺序计算。例如，表达式 $1/2/1/2$ 的值为 $1/4$。

你可以在表达式中添加括号，以改变运算顺序。例如，表达式 $(1/2)/(1/2)$ 的值为 $1$。

对于给定的除法表达式，请判断是否可以通过添加括号，使表达式的值成为整数。添加括号时不能改变各个数在表达式中的顺序。

输入格式

第一行包含一个整数 $D$，表示数据组数。

对于每组数据：

• 第一行包含一个整数 $N$，表示表达式中整数的个数；
• 接下来 $N$ 行，每行包含一个正整数 $X_i$。

输出格式

对于每组数据，若可以通过添加括号使表达式的值成为整数，则输出 YES；否则输出 NO。

样例输入

2
4
1
2
1
2
3
1
2
3

样例输出

YES
NO

数据范围

• $1\le X_i\le 10^9$；
• $N\le 10^4$。

来源与许可

本题为 Baltic 2000 试题「Division expression」，题面与测试数据整理自 BZOJ。

样例 1

输入

2
4
1
2
1
2
3
1
2
3

输出

YES
NO