Problem
五年级学生 Petya 和 Vanya 在数学课上学习了以下 Euclid 算法：
-
让 a, b —要找到的数字。
-
If b = 0 then number a —您正在寻找的 GCD。
-
如果 b > a 则交换数字 a 和 b .< /p>
-
设置一个 a 值 a – b。
-
返回第 2 步。
Masha 提出了一项任务要他们解决。她让男孩们想出这样的数字 a, b, c 和 d为给定的一对数字 (a, b) 实现 Euclid 算法的过程中，在执行第 2 步之前，数字 a 将等于 c，而数字 b 将等于 d。
为 Masha 编写一个程序，检查数字是否满足 a、b、c、d 玛莎的条件。
输入： 输入的第一行包含测试用例的数量
K (
\( 1 <= K <= 100\))。下面是这些集合的描述。每个描述由两行组成。第一个包含两个整数：
a,
b (
\(1 <= a, \ b <= 10^{18}\)）。第二行——两个整数：
c,
d (
\(1 <= c,\ d <= 10^{18}\)).
行中的所有数字均以空格分隔。
输出： 对于每个测试用例，如果在应用 Euclid 算法期间，输出单词 «
YES»到一对数字 (
a,
b) 在某个点得到一对 (
c,
d< /代码>）。否则，输出单词“NO”。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
2
20 10
10 10
10 7
24 |
是
没有 |