← 返回比赛
已结束 GESP挑战赛#3
← 上一题 下一题 →

A1815 | 小明的占卜好运

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明同学最近学起了占卜，首先从一堆数里面抽 $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，不区分大小写。

输入输出样例

输入 #1
1
4
1 2 3 4
输出 #1
YES
输入 #2
2
3
1 2 3
5
1 1 2 2 3
输出 #2
NO
YES
C++ 编辑器
输入
输出