题目描述

如果 x 是 y 的约数，且 x > 1 与 x < y 同时成立，那么 x 就是 y 的 “真约数”。

有 n 个整数，第 i 个整数是 a[i] 。每一次使用魔法，你可以随意的选择 a 数组的某一个数，然后把该数变成它的“真约数”。

你可以使用无数次魔法，也可以不使用魔法。你的目标是使得 a 数组的每一个数都相同。

如果可以完成任务输出 "yes" ，否则输出 "no" 。

输入格式

多组测试数据。

第一行，一个整数 G ，表示有 G 组测试数据 ( 1 <= G <= 5 )。

每组测试数据格式如下：

第一行，一个整数 n ( 1 <= n <= 50 )；

第二行，第 i 个整数是 a[i] ( 1 <= a[i] <= 1000000000 )。

输出格式

共 G 行，每行一个字符串, "yes" 或者 "no" ，双引号不用输出。

样例

5
2
2 4
3
3 6 7
4
516489004 351371688 811236122 359319772
10
774790715 541447280 142096365 445121785 583653195 71374815 798454490 409670625 942953335 8997395
3
1 1 1

yes
no
yes
yes
yes