logo AlgoBeat OnlineJudge
登录 注册

#101385. [BZOJ 1385] [Baltic2000]Division expression

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

除法表达式有如下的形式:

除法表达式应当按照从左到右的顺序求,例如表达式 的结果为

但可以在表达式中加入括号来改变计算顺序,例如 的结果为

现给出一个除法表达式 ,求是否可以通过增加括号来使其的结果是整数。

输入格式

先给出一个数字 ,代表有 组数据。

每组数据先给出一个数字 ,代表这组数据将有 个数。

接下来若干行 个数表示

输出格式

如果能使得表达式的值为一个整数,则输出 YES,否则为 NO

样例

样例输入 #1

2
4
1
2
1
2
3
1
2
3

样例输出 #1

YES
NO

数据范围与提示

对于 的数据,