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”。