A19089.小明的占卜好运

小明同学最近学起了占卜，首先从一堆数里面抽 $n$ 个数，如果这 $n$ 个数中出现了一对不互质的数，则代表好运。请你帮助小明快速判断下，是否占卜到了好运。

第一行输入一个整数 $t(1 \leq t \leq 10^5)$，表示有 $t$ 组测试用例。

对于每组测试用例，输入一个 $n(2 \leq n \leq 10^5)$ 代表抽选数的个数，接下来 输入 $n$ 个数字 $a_i(1 \leq a_i \leq 10^9)$。

对于每组测试用例，判断小明是否占卜出了好运，如果是则输出 YES，否则输出 NO，不区分大小写。