← 返回题目列表

Codeforces · 2195/A

A. Erato67henes 筛

中文机器翻译题面 查看原题

你得到了 $$$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$$$,则输出“是”一行。否则,输出“NO”一行。

任何情况下都可以输出答案。例如,字符串“是", "是“,和”是”也将被视为积极响应。

示例

输入
复制

2
5
1 7 6 7 67
5
1 3 5 7 8

输出
复制

YES
NO

注意

在第一个测试用例中,您可以选择 $$$a_1$$$ 和 $$$a_5$$$ 来得到 $$$a_1\cdot a_5 = 1 \cdot 67 = 67$$$。

在第二个测试用例中,不可能选择任意数量的元素以使它们的乘积为 $$$67$$$。