#P2651. 添加括号III

    ID: 1657 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论数学高精度最大公约数gcd进制

添加括号III

题目描述

现在给出一个表达式,形如 a1/a2/a3/.../ana_{1}/a_{2}/a_{3}/.../a_{n}

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

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

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

输入格式

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

第一行 tt ,表示表达式数量。

对于每个表达式,第一行是 nn,第二行 nn 个数,第 ii 个数表示 aia_{i}

输出格式

输出 tt 行。

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

2
4
1 2 1 4
5
6 5 7 9 12
Yes
No

提示

  • 对于 40%40\% 的数据,n16n \le 16
  • 对于 70%70\% 的数据,n100n \le 100
  • 对于 100%100\% 的数据, 2n100002 \le n \le 100001t1001 \le t \le 1001ai23111 \le a_{i}\le 2^{31}-1