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