CF1612D.X-Magic Pair

You are given a pair of integers $(a, b)$ and an integer $x$.

You can change the pair in two different ways:

• set (assign) $a := |a - b|$;
• set (assign) $b := |a - b|$,

where $|a - b|$ is the absolute difference between $a$ and $b$.

The pair $(a, b)$ is called $x$-magic if $x$ is obtainable either as $a$ or as $b$ using only the given operations (i.e. the pair $(a, b)$ is $x$-magic if $a = x$ or $b = x$ after some number of operations applied). You can apply the operations any number of times (even zero).

Your task is to find out if the pair $(a, b)$ is $x$-magic or not.

You have to answer $t$ independent test cases.

给你一对整数 $(a, b)$ 和一个整数 $x$。

你可以通过以下两种方式之一改变该数对：

• 将 $a$ 赋值为 $|a - b|$（即令 $a := |a - b|$）；
• 将 $b$ 赋值为 $|a - b|$（即令 $b := |a - b|$），

其中 $|a - b|$ 表示 $a$ 与 $b$ 的绝对差值。

若仅通过上述操作（可执行任意次，包括零次），能使 $a = x$ 或 $b = x$ 成立，则称数对 $(a, b)$ 是 $x$-magic 的。

你的任务是判断给定的数对 $(a, b)$ 是否为 $x$-magic。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The next $t$ lines describe test cases.

The only line of the test case contains three integers $a$, $b$ and $x$ ($1 \le a, b, x \le 10^{18}$).

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

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

For the $i$-th test case, print YES if the corresponding pair $(a, b)$ is $x$-magic and NO otherwise.

对于第 $i$ 个测试用例，如果对应的数对 $(a, b)$ 是 $x$-magic 的，则输出 YES；否则输出 NO。