#include<bits/stdc++.h>
using namespace std;
int n,m,s,t;
long long d[10010][10010],k,i,j;
int main()
{
cin>>n;
for(i=0;i<n;i++){
cin>>m;
for(j=0;j<m;j++) cin>>d[i][j];
}
for(i=0;i<n;i++){
for(k=d[i][0],t=2;t<m;t++) k=k*d[i][t];
if(k%d[i][1]==0) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}