CF1771C.Hossam and Trainees

Hossam has $n$ trainees. He assigned a number $a_i$ for the $i$-th trainee.

A pair of the $i$-th and $j$-th ($i \neq j$) trainees is called successful if there is an integer $x$ ($x \geq 2$), such that $x$ divides $a_i$, and $x$ divides $a_j$.

Hossam wants to know if there is a successful pair of trainees.

Hossam is very tired now, so he asks you for your help!

侯萨姆有 $n$ 名学员。他为第 $i$ 名学员分配了一个数 $a_i$。

若存在一个整数 $x$（$x \geq 2$），使得 $x$ 同时整除 $a_i$ 和 $a_j$，则称第 $i$ 名与第 $j$ 名（$i \neq j$）学员组成的对为成功对。

侯萨姆想知道是否存在一个成功对。

侯萨姆现在非常疲惫，因此请你帮忙！

The input consists of multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 10^5$), the number of test cases. A description of the test cases follows.

The first line of each test case contains an integer number $n$ ($2 \le n \le 10^5$).

The second line of each test case contains $n$ integers, the number of each trainee $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^5$.

输入包含多个测试用例。第一行包含一个整数 $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$。

Print the answer — "YES" (without quotes) if there is a successful pair of trainees and "NO" otherwise. You can print each letter in any case.

输出答案——如果存在一对成功的实习生，则输出 “YES”（不带引号）；否则输出 “NO”。每个字母的大小写均可。

In the first example, the first trainee and the second trainee make up a successful pair:

$a_1 = 32, a_2 = 48$, you can choose $x = 4$.

在第一个例子中，第一名实习生和第二名实习生组成了一对成功的组合：

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