题目描述

点击此处下载 2024 实验室一面题解

某学弟问bot如何追求女生，这时bot给出了很多条件，只要满足了其中任意组合，即可找到女盆友。（要是真有这么简单就好了T_T）

bot给出了 n 个数a[1] a[2]...a[n]只要这 n 个数中存在gcd(a[i], a[j]) = 1 (i != j)，学弟即可找到女朋友。

请你判断学弟能不能找到女朋友，能找到输入"YES" 否则输出 "NO" (不含双引号)

输入描述

第一行一个正整数 t (0<t<=100) 表示测试组数

接下来 t 组数据，每组数据：

第一行一个正整数 n 表示条件个数 (n<=1000)

接下来一行 n 个正整数 a[1] a[2]...a[n] (a[i]<=1000, 1<=i<=n)

输出描述

对于每一组数据输出一行 "YES" or "NO" 表示学弟是否能找到对象

示例 1

输入

2
2
6 65
5
2 44 16 100 1000

输出

YES
NO