思路：数论 + 思维技巧

由于题目的操作基于每个数的公因数，我们考虑将每个数质因分解进行考虑。

例如题目给的例子:

18 = 2 * 3 * 3

18 = 2 * 3 * 3

题目内容

​ 小红喜欢全都是$1$的数组，他有一个大小为$n$的数组$a$。

​ 小红每次操作可以选择一对$i,j$($i≠j$),然后使得$a_i,a_j$同时除以这两个数字的任意一个公因数，小红想知道他是否可以在若干次操作后将数组变成全都是$1$的数组。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T$($1≤T≤2×10^5$)代表数据组数，每组测试数据如下：

第一行输入一个整数$n$($1≤n≤2×10^5$)表示数组长度。

第二行输入$n$个整数表示数组$a_1,a_2,...,a_n$($1≤a_i≤2×10^5$)。

​ 除此之外，保证所有的$n$之和不超过$2×10^5$

输出描述

对于每次询问，如果可以把数组变成全都是$1$的数组，则输出”$YES$“,否则输出”$NO$“。

样例1

输入

2
3 
18 18 36
3
3 2 1

输出

YES
NO

说明

对于第一组测试数据：

• 将第一、三个数字同时除以$6$，得到{$3,18,6$};
• 将第二、三个数字同时除以$6$，得到{$3,3,1$};
• 将第一、二个数字同时除以$3$，得到{$1,1,1$};