#include<stdio.h>
int T;
long long gcd(long long x, long long y){
return y?gcd(y,x%y):x;
}
int main(){
for(scanf("%d",&T);T--;){
long long a,b,c,k;
scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
if(c%gcd(b,gcd(a,k-1))==0) printf("Yes\n");
else printf("No\n");
}
}