504028 - 苦恼

【题目描述】苦恼(distressed)

二元一次不定方程是指ax+by=c这样的形式,其中a,b,c是给定的整数,a≠0,b≠0。老师要求判断给定的二元一次不定方程ax+by=c有没有整数解,其中x,y为未知数,a,b,c都为整数且不等于零。

输入

第一行有一个整数n表示有n组测试数据(0<n≤1000000),接下来的每一行有3个整数分别是a,b,c(0<a,b,c<216-1)。

输出

存在整数x和y使得方程有解,输出“Yes”,否则输出“No”。

样例

输入

2 
2 4 2 
3 9 7

输出

Yes 
No
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题