题目描述

小 $Z$ 得到了一个线性不定方程 $ax+by=c$，现在给你 $a,b,c$，请你求出此方程是否有整数解。

输入格式

第一行正整数 $t$，表示有 $t$ 组输入。

接下来 $t$ 行每行三个正整数 $a,b,c$，表示方程的三个系数。

输出格式

对于每组输入，如果方程是否有整数解，输出 $\verb!Yes!$，否则输出 $\verb!No!$。

样例输入输出

3
4 19 20
3 5 9
13 14 16

Yes
Yes
Yes

5
47 44 5
12 46 39
1 44 41
29 46 40
34 17 2

Yes
No
Yes
Yes
No

说明/提示

$1\leq t\leq 10^5$， $1\leq a,b,c\leq 10^6$