#include<bits/stdc++.h>
using namespace std;
bool yn(){
    int a,c;
    cin>>a;
    int b[a];
    for(int i=1;i<=a;i++){
        if(a==i){
            cin>>c;
        }else{
            cin>>b[i];
        }
    }
    for(int i=1;i<=a-1;i++){
        if(c%b[i]!=0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int a;
    bool b;
    cin>>a;
    for(int i=1;i<=a;i++){
        b=yn();
        if(b==1){
            cout<<"Yes\n";
        }else{
            cout<<"No\n";
        }
    }
}