CF1612D X-Magic Pair

给定一对整数 $(a, b)$ 和一个整数 $x$。 你可以用两种不同的方式改变这对数： - 令 $a := |a - b|$； - 令 $b := |a - b|$， 其中 $|a - b|$ 表示 $a$ 和 $b$ 的绝对值差。 如果只使用上述操作，能够使 $a$ 或 $b$ 变为 $x$，则称这对 $(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。

由 ChatGPT 4.1 翻译