/*
对于gcd(a,b)=ax+by,存在唯一的x和y使等式成立
*/
#include<stdio.h>
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int s,p;
int a,b,n;
scanf("%d",&s);
while(s--)
{
scanf("%d%d%d",&a,&b,&n);
p=gcd(a,b);
if(n%p==0)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}