该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
选择自由，当然，其实并没有那么自由就是了，给你选择AB，但是你又没有选择C的机会。
题目描述
给定一个长度为n的数组A，问是否存在一对数(i,j)，使得数组A除了Ai,Aj以外的其他数都可以被Ai和Aj之中的任意一个数整除。
输入格式
多组输入
第一行为数据组数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)，其他所有的数都可以被A2整除
对于第三组数据，一种可行的(i,j)为(3,5)，A1,A2,A4可以被A3整除，A2,A4可以被A5整除
【数据范围】
对于30%的数据，n≤100,Ai≤103
对于60%的数据，n≤1000,Ai≤2×103
对于80%的数据，n≤104,Ai≤106
对于100%的数据，t≤10,n≤5×104,1≤Ai≤109
