#include<bits/stdc++.h>
using namespace std;
inline int gcd(int a,int b){return a%b?gcd(b,a%b):b;}
int t,n,a[10086];
int main(){
	cin>>t;
	while(t--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%d",a+i);
		for(int i=1;i<=n;i++)
			if(i!=2) a[2]/=gcd(a[2],a[i]);
		if(a[2]==1) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}