给定三个正整数 a,b,c 。
请你判断,能否找到两个非负整数 x,y ,使得 ax+by=c 成立。
第一行包含整数 T ,表示共有 T 组测试数据。
每组数据占一行,包含三个正整数 a,b,c 。
每组数据输出一行结果,如果可以找到两个非负整数 x,y ,使得 ax+by=c 成立,则输出 Yes ,否则输出 No 。
输入样例:
3 4 6 15 3 2 7 6 11 6
输出样例:
No Yes Yes
所有测试点满足 1≤T≤5,1≤a,b≤100,1≤c≤1000 , , 。