给定三个正整数 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 ， ， 。