现在给出一个表达式,形如 。
如果直接计算,就是一个个除过去,比如 。
然而小 看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是 。
现在给出这个表达式,求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。
输入格式
一个测试点中会有多个表达式。
第一行 ,表示表达式数量。
对于每个表达式,第一行是 ,第二行 个数,第 个数表示
输出格式
输出 行。
对于每个表达式,如果可以通过添加括号改变顺序使其变成整数,那么输出 ,否则输出 。
数据范围
输入样例
2
4
1 2 1 4
5
6 5 7 9 12
输出样例
Yes
No