《算法竞赛宝典》语言及算法入门(公开课程)

【题目描述】挑选宇航员1（a.cpp/c/pas）浴谷2651

挑选宇航员的标准之一是头脑要好，例如给出一个形如a₁/a₂/a₃/a₄.../a_n的表达式，例如1/2/1/4的计算结果为1/8。

但如果添加一些括号会使其变成一个整数。例如(1/2)/(1/4)=2。

问对于一个这样的表达式，能不能通过添加一些括号改变运算顺序使其成为一个整数？

【输入格式】

输入文件为a.in,一个测试点中会有多个表达式。

第一行t，表示表达式数量。

对于每个表达式，第一行是n，第二行n个数，第i个数表示ai。

【输出格式】

输出文件为a.out,输出t行。

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

【输入样例】

2

4

1 2 1 4

5

6 5 7 9 12

【输出样例】

Yes

No