#include<bits/stdc++.h>
using namespace std;
int T;
inline int read(){
	int s=0,zf=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-'){
			zf=-1;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		s=s*10+c-'0';
		c=getchar();
	}
	return zf*s;
}
int n,g,l;
int sti[500005];
int che(int a,int b){
	if(a<b){
		swap(a,b);
	}
	if(a%b==0){
		return 0;
	}
	int c;
	while(b!=0){
		a%=b;
		c=a;
		a=b;
		b=c;
	}
	if(a!=1){
		return 0;
	}
	else return 1;
}
int main(){
	T=read();
for(int t=0;t<T;t++){
	n=read();
	for(int i=1;i<=n;i++){
		sti[i]=read();
	}
	if(n<=2){
		cout<<"Yes"<<endl;
		continue;
	}
	int k;
	int bo=1;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			k=che(sti[i],sti[j]);
			if(k==0){
				cout<<"No"<<endl;
				bo=0;
				break;
			}
		}
		if(bo==0){
			break;
		} 
	}
	if(bo==1)cout<<"Yes"<<endl;
}
	return 0;
}