题目背景

选择自由，当然，其实并没有那么自由就是了，给你选择AB，但是你又没有选择C的机会。

题目描述

给定一个长度为$n$的数组$A$，问是否存在一对数$(i,j)$，使得数组$A$除了$A_i,A_j$以外的其他数都可以被$A_i$和$A_j$之中的任意一个数整除。

输入格式

多组输入

第一行为数据组数$t$。

对于每组数据，第一行包含一个正整数$n$。

接下来一行输入长度为$n$的正整数数组$A$

输出格式

对于每组数据，如果存在，输出Yes，否则，输出No。

样例#1

4
3
7 3 8
5
7 1 9 3 5
5
4 12 2 6 3
5
7 49 9 3 1000000000

No
Yes
Yes
No

提示

对于第二组数据，一种可行的$(i,j)$为$(2,1)$，其他所有的数都可以被$A_2$整除

对于第三组数据，一种可行的$(i,j)$为$(3,5)$，$A_1,A_2,A_4$可以被$A_3$整除，$A_2,A_4$可以被$A_5$整除

【数据范围】

对于$30\%$的数据，$n\leq 100, A_i\leq 10^3$

对于$60\%$的数据，$n\leq 1000, A_i\leq 2\times 10^3$

对于$80\%$的数据，$n\leq 10^4, A_i\leq 10^6$

对于$100\%$的数据，$t\leq 10, n\leq 5\times 10^4, 1\leq A_i\leq 10^9$