添加括号III

题目描述

现在给出一个表达式,形如a1/a2/a3/.../an 如果直接计算,就是一个个除过去,比如1/2/1/4=1/8。 然而小A看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。 现在给出这个表达式,求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。

输入输出格式

输入格式


一个测试点中会有多个表达式。 第一行t,表示表达式数量。 对于每个表达式,第一行是n,第二行n个数,第i个数表示ai。

输出格式


输出t行。 对于每个表达式,如果可以通过添加括号改变顺序使其变成整数,那么输出“Yes”,否则输出“No”

输入输出样例

输入样例 #1

2
4
1 2 1 4
5
6 5 7 9 12

输出样例 #1

Yes
No

说明

对于40%的数据,n<=16 对于70%的数据,n<=100 对于全部数据,2<=n<=10000,1<=t<=100,1<=ai<=maxlongint