题库练习 添加括号III
← 上一题 下一题 →

A2841 | 添加括号III

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

现在给出一个表达式,形如 $a_{1}/a_{2}/a_{3}/.../a_{n}$。

如果直接计算,就是一个个除过去,比如 $1/2/1/4 = 1/8$。

然而小$\text{A}$看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是 $(1/2)/(1/4)=2$ 。

现在给出这个表达式,求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。

输入格式

一个测试点中会有多个表达式。

第一行 $t$ ,表示表达式数量。

对于每个表达式,第一行是 $n$,第二行 $n$ 个数,第 $i$ 个数表示 $a_{i}$。

输出格式

输出 $t$ 行。

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

输入输出样例

输入 #1
2
4
1 2 1 4
5
6 5 7 9 12
输出 #1
Yes
No
C++ 编辑器
输入
输出