#include <iostream>

//a2=a2/gcd(a2,ai),i=(1,3,4,5...)
using namespace std;
int gcd(int a,int b){
   return a?gcd(b%a,a):b;
}
int a[10000],n;
int main(){
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>n>>a[1]>>a[2];
        a[2]=a[2]/gcd(a[1],a[2]);
     for(int i=3;i<=n;i++)
		{
            cin>>a[i];
            a[2]/=gcd(a[2],a[i]);
        }
        if(a[2]==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }

        
    
    
    return 0;
}

三个RE咋办