#include <bits/stdc++.h>
using namespace std;
long long a[11451],cnt;

int main() {
	long long n,x,t=0;
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>x;
		for(long long k=1;k<=x;k++){
			cin>>a[k];
		}
		for(long long j=i;j<=x;j++){
			for(long long h=1;h<=x;h++){
				if(a[j]%a[h]==0){
					cnt++;
					continue;
				}
				if(cnt==x){
					t=100;
					cnt=0;
					cout<<"Yes"<<endl;
					break;
				}
				else{
					t=7;
				}
			}
			if(t==100){
				break;
			}
		}
		if(t==7){
			cout<<"No"<<endl;
		}
	}
	
	return 0;
}