你得到了 $$$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”一行。
任何情况下都可以输出答案。例如,字符串“是", "是“,和”是”也将被视为积极响应。
示例
输入复制
251 7 6 7 6751 3 5 7 8
输出复制
YESNO
注意
在第一个测试用例中,您可以选择 $$$a_1$$$ 和 $$$a_5$$$ 来得到 $$$a_1\cdot a_5 = 1 \cdot 67 = 67$$$。
在第二个测试用例中,不可能选择任意数量的元素以使它们的乘积为 $$$67$$$。