Problem 2C. Not Division

时间限制：1000ms

空间限制：256MB

题目描述

Monster最近很讨厌做数学题，所以决定让YQJ帮他做。

Monster将会给定一个除法表达式 \(F\) ，\(F = X_1/X_2/X_3\dots/X_n\) ，其中\(X_i\)是正整数并且\(X_i\leq10^9\)，显然想要用程序计算这个式子，应该从左往右依次计算。

例如\(1/2/1/2=1/4\)。

但是现在YQJ也想开摆，所以他想要在式子中添加括号，使得整个算式最终的结果是整数，这样最终输出时就不用输出\(/\)了。

例如\(1/2/1/2\)可以添加括号变成\((1/2)/(1/2)\)，这样结果就是简洁明了的\(1\)了。

当然YQJ想要更偷懒一步，让你只判断，是否能够在式子中适当地添加括号使得结果为整数，也就是说，你只要输出YES或者NO。

当然，YQJ为了防止某种Hack数据的恶劣手法，采用了多组数据。

输入格式

第一行包括一个整数\(T\)，表示将有\(T\)组数据。

每组数据将先给出一个数字\(n\)，表示表达式中将有\(n\)个数相除。

接下来\(n\)行，每行一个数\(X_i\)。

输出格式

输出\(T\)行，满足条件则输出\(YES\)，否则输出\(NO\)。

样例输入1

1
4
1
2
1
2

样例输出1

YES

样例1解释

1/2/1/2改成(1/2)/(1/2)则满足要求

样例输入2

1
3
1
2
3

样例输出2

NO

数据范围及约定

对于 \(20\%\) 的数据，\(T=1\)，\(1 \le n \le 10^4\)。

对于 \(100\%\) 的数据，\(1 \le T \le 10\)，\(1 \le n \le 10^4\)。