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$$$。