CFCF2195A.Sieve of Erato67henes

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定 $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”也将被视为肯定回答。

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

在第二个测试用例中，无论选择多少个元素，都无法使它们的乘积为 $67$ 。