← 返回题目列表

Codeforces · 1771/C

C. Hossam 和学员

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

Hossam 有 $$$n$$$ 学员。他为第 $$$i$$$ 位学员指定了编号 $$$a_i$$$。

如果存在整数 $$$x$$$ ($$$x \geq 2$$$),使得 $$$x$$$ 整除 $$$a_i$$$,且 $$$x$$$ 整除,则一对第 $$$i$$$ 和第 $$$j$$$ ($$$i \neq j$$$) 名受训者被称为成功$$$a_j$$$。

Hossam 想知道是否有一对成功的练习生。

Hossam现在很累,所以他请求你的帮助!

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$),测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数,即每个学员的编号 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$)。

保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。

输出

如果有一对成功的学员,请打印答案 - “是”(不带引号),否则为“否”。您可以在任何情况下打印每个字母。

示例

输入 #1

2
3
32 48 7
3
14 5 9

输出 #1

YES
NO

注意

在第一个示例中,第一个受训者和第二个受训者组成了成功的一对:

$$$a_1 = 32,a_2 = 48$$$,您可以选择$$$x = 4$$$。