Как человек, любящий контесты, вы должны принять участие в замечательном контесте по олимпиадной информатике.
Контест состоит из $$$n$$$ задач, каждая из которых оценивается в $$$100$$$ баллов. У $$$i$$$-й задачи есть $$$a_i$$$ подзадач, и каждая подзадача стоит $$$\frac{100}{a_i}$$$ баллов. Гарантируется, что $$$a_i$$$ является делителем числа $$$100$$$.
Теперь в этом соревновании будут участвовать несколько участников. Предположим, что участник решил $$$x_i$$$ ($$$0\le x_i\le a_i$$$) подзадач $$$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$$$ включительно. Формально вам нужно определить, верно ли следующее утверждение:
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$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$$$.
Для каждого набора входных данных выведите «Yes», если можно получить любой итоговый результат от $$$0$$$ до $$$100\cdot n$$$; в противном случае выведите «No».
Ответ можно выводить в любом регистре. Например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ.
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$$$.
