作为一个热爱比赛的人,你现在需要参加一个 精彩 OI 竞赛。
本次比赛有 $$$n$$$ 个问题,每个问题的满分为 $$$100$$$。第 $$$i$$$ 问题有 $$$a_i$$$ 个子任务,每个子任务的得分为 $$$\frac{100}{a_i}$$$。保证 $$$a_i$$$ 是 $$$100$$$ 的约数。
现在,将有几位选手参加本次比赛。假设参赛者解决了第 $$$i$$$ 问题的 $$$x_i$$$ ($$$0\le x_i\le a_i$$$) 个子任务;他在第 $$$i$$$ 问题上的得分将为 $$$x_i \cdot \frac{100}{a_i}$$$。参赛者在比赛中的总分是所有问题得分的总和,即$$$\sum\limits_{i=1}^{n} x_i \cdot \frac{100}{a_i}$$$。
证明本次大赛是一场真正的 精彩 一,你必须检查是否有可能达到从$$$0$$$到$$$100\cdot n$$$(含)的每个整数总分。形式上,您必须确定以下陈述是否成立:
- 对于每个整数 $$$k$$$,其中 $$$0\le k\le 100\cdot n$$$,存在一个长度为 $$$n$$$ ($$$0\le x_i\le a_i$$$) 的数组 $$$x$$$,使得 $$$k=\sum\limits_{i=1}^{n} x_i \cdot \frac{100}{a_i}$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10$$$) — 竞赛中的问题数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 100$$$) — 每个问题的子任务数量。保证每个 $$$a_i$$$ 都是 $$$100$$$ 的约数。
输出
对于每个测试用例,输出“是"如果可以获得$$$0$$$到$$$100\cdot n$$$之间的任意总分;否则输出"No".
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是", "是“,和”是”将被视为积极响应。
示例
输入复制
52100 20210 10350 100 2541 2 5 2010100 1 2 4 5 10 20 25 50 100
输出复制
YesNoYesNoYes
注意
在第一个测试用例中,对于每个整数 $$$k$$$ ($$$0 \leq k \leq 200$$$),有可能获得恰好 $$$k$$$ 的总分。例如,当$$$k=10$$$时,通过第一题$$$0$$$子任务和第二题$$$2$$$子任务的参赛者获得的总分为$$$0 \cdot \frac{100}{100} + 2 \cdot \frac{100}{20} = 10$$$。
在第二个测试用例中,当$$$k=95$$$时,可以证明总分不可能恰好达到$$$95$$$。
在第三个测试用例中,对于每个整数 $$$k$$$ ($$$0 \leq k \leq 300$$$),有可能获得恰好 $$$k$$$ 的总分。例如,当 $$$k=233$$$ 时,分别通过 $$$25$$$、$$$83$$$ 和 $$$25$$$ 三个问题子任务的参赛者获得的总分为 $$$25 \cdot \frac{100}{50} + 83 \cdot \frac{100}{100} + 25 \cdot \frac{100}{25} = 233$$$。