Вам даны $$$n$$$ положительных целых чисел $$$a_1,a_2,\ldots,a_n$$$.
Пожалуйста, определите, возможно ли выбрать любое количество элементов из $$$a$$$, так чтобы их произведение было равно $$$67$$$.
Обратите внимание, что вы не можете выбрать ноль элементов, так как произведение нуля элементов не определено в этой задаче.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 5$$$).
Вторая строка каждого набора содержит $$$n$$$ положительных целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$1 \le a_i \le 67$$$).
Если возможно выбрать элементы так, чтобы их произведение было равно $$$67$$$, выведите «YES» в одной строке. В противном случае выведите «NO» в одной строке.
Вы можете выводить ответ в любом регистре. Например, строки «yEs», «yes» и «Yes» также будут распознаны как положительные ответы.
251 7 6 7 6751 3 5 7 8
YESNO
В первом примере вы можете выбрать $$$a_1$$$ и $$$a_5$$$, чтобы получить $$$a_1\cdot a_5 = 1 \cdot 67 = 67$$$.
Во втором примере невозможно выбрать любое количество элементов так, чтобы их произведение оказалось равно $$$67$$$.
| Codeforces Round 1080 (Div. 3) |
|---|
| Закончено |
