CF2222A A Wonderful Contest

[Nanatsukaze - Save Our Sound](https://www.youtube.com/watch?v=nLWXur60vC8) 作为一名热爱比赛的人，你现在需要参加一场精彩的 OI 比赛。 这场比赛共有 $n$ 道题，每题满分为 $100$ 分。第 $i$ 道题有 $a_i$ 个子任务，每个子任务的分数为 $\frac{100}{a_i}$。保证 $a_i$ 是 $100$ 的约数。 现在有若干参赛者将参加本场比赛。假设某位参赛者在第 $i$ 道题完成了 $x_i$ （$0 \leq x_i \leq 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$ （包含）之间的每一个整数总分。形式化地，你需要判断以下命题是否成立： - 对于每一个满足 $0 \leq k \leq 100 \cdot n$ 的整数 $k$，是否存在一个长度为 $n$ 的数组 $x$（$0 \leq x_i \leq a_i$），使得 $k = \sum\limits_{i=1}^{n} x_i \cdot \frac{100}{a_i}$。

每组测试数据包含多个测试用例。第一行包含测试用例数 $t$（$1 \leq t \leq 100$）。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10$），表示比赛的题目数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 100$），表示每道题的子任务数。保证每个 $a_i$ 是 $100$ 的约数。

对于每个测试用例，输出一行 "Yes"（可以获得任意总分）或 "No"（不可以）。答案不区分大小写，如 "yEs"、"yes"、"Yes"、"YES" 都视为正答。

在第一个测试用例中，对于每个 $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$。 由 ChatGPT 5 翻译