该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

ZK得到了一个数对 $(a, b)$ 和一个正整数 $x$ .

可以对这个数对进行两种操作:

• 第一种令 $a = |a - b|$ ；
• 第二种令 $b = |a - b|$ ；

如果可以通过数次操作（可以0次），使得 $(a, b)$中任意一个数变为$x$，则称这个数对是魔法数对。

给出 T 组测试请你判断这些数对是否是魔法数对

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。接下来的 $t$ 行描述各个测试用例。

每个测试用例的一行包含三个整数 $a$、$b$ 和 $x$（$1 \le a, b, x \le 10^{18}$）。

输出格式

对每个测试，是魔法数对输出YES，否则输出NO

输入输出样例 #1

输入 #1

8
6 9 3
15 38 7
18 8 8
30 30 30
40 50 90
24 28 20
365 216 52
537037812705867558 338887693834423551 3199921013340

输出 #1

YES
YES
YES
YES
NO
YES
YES
YES

提示

数据规模与约定

对于全部的测试点，保证$t$（$1 \le t \le 10^4$），（$1 \le a, b, x \le 10^{18}$）。