#include <bits/stdc++.h>
using namespace std;
#define int long long
bool f(int n){
    int l = 0, r = 1e9+7;
    while(r-l > 1){
        int mid = (l+r)/2;
        if(mid*mid <= n) l = mid;
        else r = mid;
    }
    return (l*l==n);
}
signed main(){
    int T;
    cin>>T;
    for(int z=0;z<T;z++){
        int N;
        cin>>N;
        vector<int> S(N);
        for(int i=0;i<N;i++) cin>>S[i];
        for(int j=0;j<N;j++)for(int k=j+1;k<N;k++){
            int a = gcd(S[j],S[k]);
            S[j] /= a;
            S[k] /= a;
        }
        bool ok = true;
        for(int i=0;i<N;i++){
            if(!f(S[i])){
                ok = false;
            }
        }
        if(ok) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
}