#include #include #include #include using namespace std; long long readInt(long long l,long long r,char endd){ long long x=0; int cnt=0; int fi=-1; bool is_neg=false; while(true){ char g=getchar(); if(g=='-'){ assert(fi==-1); is_neg=true; continue; } if('0'<=g && g<='9'){ x*=10; x+=g-'0'; if(cnt==0){ fi=g-'0'; } cnt++; assert(fi!=0 || cnt==1); assert(fi!=0 || is_neg==false); assert(!(cnt>19 || ( cnt==19 && fi>1) )); } else if(g==endd){ assert(cnt>0); if(is_neg){ x= -x; } assert(l<=x && x<=r); return x; } else { assert(false); } } } string readString(int l,int r,char endd){ string ret=""; int cnt=0; while(true){ char g=getchar(); assert(g!=-1); if(g==endd){ break; } cnt++; ret+=g; } assert(l<=cnt && cnt<=r); return ret; } long long readIntSp(long long l,long long r){ return readInt(l,r,' '); } long long readIntLn(long long l,long long r){ return readInt(l,r,'\n'); } string readStringLn(int l,int r){ return readString(l,r,'\n'); } string readStringSp(int l,int r){ return readString(l,r,' '); } int T; int n; int x=0,k; int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b); } int main(){ T=readIntLn(1,10); while(T--){ x=0; n=readIntSp(1,100000); k=readIntLn(1,1000000000); for(int i=1;i<=n;i++){ int h; if(i==n){ h=readIntLn(1,1000000000); } else { h=readIntSp(1,1000000000); } x=gcd(x,h); } bool ok=true; for(int i=2;i*i<=x;i++){ while(x % i == 0){ if(i > k ){ ok=false; } x/=i; } } if(x> k){ ok=false; } if(ok){ printf("YES\n"); } else { printf("NO\n"); } } assert(getchar()==-1); }