1054. 强迫症患者

CGY 是一个很有强迫症的人,他一看到小数就浑身难受。然而有一天,他碰到了这么一条只有整数和除号构成的式子:1/2/4/16,他的强迫症又来了,加上了括号让式子变成了 (1/2)/(4/16)=2 把它变成了整数。但是走着走着,他又碰到了一个墙上写满了这个风格的式子,CGY 突然发现有些式子可以通过加括号来让结果变为整数,有些却不行。但是他手边没有纸和笔,于是就没有把这个想法写下来,现在你能通过这一系列数字来判断他们是否可以通过加括号变成整数么?

输入

一个整数 n \ (n \leq 100) 表示有几组数据。

接下来输入 m \ (1 \leq m \leq 10000) 表示有 m 个数字,再下去一行输入 m 个正整数(每个数字不大于 100000),表示式子中的数字。

输出

对于每一行输入,如果可以通过加括号变成整数就输出 Yes,否则输出 No

样例

标准输入 复制文本
3
3
1 2 4
4
1 5 6 9
4
1 4 2 2
标准输出 复制文本
Yes
No
Yes

来源

2019 软件学院 AK 杯程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 165
通过 42