1 #include<bits/stdc++.h>

 2 using namespace std;

 3 int t,n,s,x;

 4 int gcd(int x,int y){

 5     if (!y)return x;

 6     return gcd(y,x%y);

 7 }

 8 int main(){

 9     scanf("%d",&t);

10     while (t--){

11         scanf("%d%d",&n,&x);

12         if (n==1){

13             printf("YES\n");

14             continue;

15         }

16         scanf("%d",&s);

17         s/=gcd(s,x);

18         for(int i=3;i<=n;i++){

19             scanf("%d",&x);

20             s/=gcd(s,x);

21         }

22         if (s==1)printf("YES\n");

23         else printf("NO\n");

24     }

25 }