能够看着同学们在新生赛里轻松做出他想方设法出给大家的福利题，pengym觉得非常高兴。秉承着出题是不可能出难题的原则，他这次毅然决定为大家再出一道题，当然，出题是一定要出水题的！

QYQYQYQYQYQ发现上一次的题目果然没有难倒聪明的你，于是在你的帮助下，他继续着对数的约数进行研究。经过一段时间的努力，他已经将这个数的范围扩展到很大很大了。突然有一天，他发现自己的研究被一个小问题给卡住了。可是这个问题实在太小，因此，他将问题又留给了聪明的你~

现有一个数$\ n\ $，因为$\ n\ $特别大，所以已经被表示成了很多个数相乘（有些数可能相同），即$\ n = a_1 \times a_2 \times \cdots \times a_k\ $，令$\ d(n)\ $为$\ n\ $的约数个数，试判断$\ n\ $是否是$\ d(n)\ $的倍数。

其中，如果整数 $a$ 除以整数 $b\ (b≠0)$ 的商正好是整数而没有余数，我们就说 $b$ 是 $a$ 的约数，比如$\ 6\ $的约数有$\ 1,2,3,6\ $;$\ 36\ $的约数有$\ 1,2,3,4,6,9,12,18,36\ $。

本题有多组测试数据。

第$\ 1\ $行为一个整数$\ T\ $，表示有$\ T\ $组数据。 $1 \leq T \leq 100$ 。

在接下来的每一组数据中：

第$\ i\ $行为一个整数$\ k\ $ 。 $1 \leq k \leq 10^3\ $ 。

第$\ i+1\ $行为$\ k\ $个整数$\ a_1, a_2 \cdots ,a_k\ \ $，$\ k\ $与$\ a_x\ $含义如题目中描述。 $1 \leq a_x \leq 10^8$ 。

数据保证$\ \sum k \leq 10^3\ $。

输出共$\ T\ $行。

对于第$\ i\ $行，若满足题意，则输出YES，否则输出NO。

在第一组数据中$\ n=2 \times 3=6\ $，在题目描述中可以知道$\ 6\ $有$\ 4\ $个约数，因此没有倍数关系，输出为NO。

在第二组数据中$\ n=6 \times 6=36\ $，$\ 36\ $有$\ 9\ $个约数，因此输出为YES。