| 问题描述 |
|---|
二元一次方程ax+by=c是否存在整数解？ 注：这里的整数解是数学意义上的整数，包括负数，并且不受计算机里int范围的限制。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=10000） 每组案例由三个整数a、b、c组成。（a、b均不为0，且a、b、c范围均在-1e+9到1e+9之间） |
| 输出描述 |
针对每组案例，如果方程存在至少一组关于x、y的整数解，那么输出Yes，否则输出No。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 4 5 2 4 -3 |
| 样例输出 |
Yes No |
| 相关 |