给你一对整数 $$$(a, b)$$$ 和一个整数 $$$x$$$。
您可以通过两种不同的方式更改该对:
- 设置(分配)$$$a := |a - b|$$$;
- 设置(分配)$$$b := |a - b|$$$,
如果 $$$x$$$ 可以仅使用给定操作作为 $$$a$$$ 或 $$$b$$$ 获得,则 $$$(a, b)$$$ 被称为 $$$x$$$-magic(即,如果 $$$a = x$$$ 或 $$$b = x$$$ 在应用了一些操作之后)。您可以多次应用这些操作(甚至零次)。
你的任务是找出 $$$(a, b)$$$ 是否是 $$$x$$$-magic。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。接下来的 $$$t$$$ 行描述了测试用例。
测试用例的唯一行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$x$$$ ($$$1 \le a, b, x \le 10^{18}$$$)。
输出
对于第 $$$i$$$ 个测试用例,如果相应对 $$$(a, b)$$$ 是 $$$x$$$-magic,则打印 YES,否则打印 NO。
示例
输入 #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