Problem
Les élèves de cinquième année Petya et Vanya ont appris l'algorithme d'Euclide suivant en cours de mathématiques :
-
Soit a, b &mdash ; les numéros à trouver.
-
Si b = 0 alors nombre a — GCD que vous recherchez.
-
Si b > a alors échangez les nombres a et b .< /p>
-
Définissez une valeura – b.
-
Retournez à l'étape 2.
Masha leur a proposé une tâche à résoudre. Elle a demandé aux garçons de trouver de tels nombres a, b, c et d qui dans le processus d'implémentation de l'algorithme d'Euclide pour un couple de nombres donné (a, b) , il arrive un moment où, avant l'exécution de l'étape 2, le nombre a sera égal à c , et le nombre b sera égal à d.
Écrire un programme pour Masha pour vérifier si les nombres satisfont a, b, c, d Les conditions de Masha.
Entrée : La première ligne de l'entrée contient le nombre de cas de test
K (
\( 1 <= K <= 100\)). Vous trouverez ci-dessous les descriptions de ces ensembles. Chaque description se compose de deux lignes. Le premier contient deux entiers :
a,
b (
\(1 <= a, \ b <= 10^{18}\)). La deuxième ligne – deux entiers :
c,
d (
\(1 <= c,\ d < = 10^{18}\)).
Tous les nombres dans les lignes sont séparés par des espaces.
Sortie : Pour chaque cas de test, sortez le mot "
OUI" si lors de l'application de l'algorithme d'Euclide à une paire de nombres (
a,
b) à un moment donné une paire est obtenue (
c,
d< /code>). Sinon, affichez le mot "NON".
Exemples
| # |
Entrée |
Sortie |
| 1 |
2
20 10
10 10
10 7
24 |
OUI
NON |