A7442.Yuilice序列

Yuilice最近得到了一个正整数序列$A$,但是他对于这个序列不是很满意，他希望通过以下操作使得序列$A$当中的每一个数字都变成相同的正整数。

• Yuilice可以选中序列$A$中任意两个数字$A_i$与$A_j$，同时挑选出一个正整数$x(1 \leq x \leq A_i)$,使得$A_i$必须可以整除$x$。
• Yuilice使得数字$A_i$的数值变为$\frac{A_i}{x}$，并且使得数字$A_j$变为$A_j \times x$。

Yuilice能否将这个正整数序列变为他心目中的序列呢？如果可以，请输出YES,如果不可以，请输出NO。

第一行输入一个整数$T$，代表接下来有$T(1 \leq T \leq 100 )$组样例进行计算。

每一组样例的第一行输入一个整数$n(1 \leq n \leq 10^4)$，代表序列$A$共有$n$个正整数。

随后一行，输入$n$个正整数$a_i(1 \leq a_i \leq 10^6)$ 代表序列$A$的每一个正整数。

每一组样例输出YES或者NO。

Note

第一组样例当中，我们可以进行以下操作

• $\frac {100}{5} = 20$ , $2 \times 5 = 10$
• $\frac {20}{2} = 10$ , $1 \times 2 = 2$
• $\frac {50}{5} = 10$ , $2 \times 5 = 10$

最终得到序列${10,10,10,10,10}$