Алгоритм Евкліда
Діма недавно почав вивчати інформатику. Одним з перших алгоритмів, який він вивчив, був алгоритм Евкліда для знахождения найбільшого спільно дільника (НСД) двох чисел. Нагадаємо, що найбільшим спільним дільником двох чисел a та b називається найбільше натуральне число x, таке, що і число a, і число b діляться на нього без остачі.
Алгоритм Евкліда полягає у наступному:
Нехай a, b — числа, НСД яких потрібно знайти.
Якщо b = 0, то число A — нуканий НСД.
Якщо b > a то необхідно поміняти місцями числа a та b.
Присвоїти числу a значення a – b.
Повернутись до кроку 2.
Діма досить швидко освоїв алгоритм Евкліда і обчислив з його допомогою багато найбільших спільних дільників. Незабаром йому прийшла ідея розв'язати нову задачу. Нехай задано числа a, b, c і d. Потрібно взнати, чи наступить у процесі реалізації алгоритму Евкліда для заданої пари чисел (a, b) такий момент, коли перед виконанням кроку 2 число a буде рівне c, а число b буде рівне d.
Потрібно написати програму, яка розв'язує цю задачу.
Вхідні дані
Перший рядок містить кількість наборів вхідних даних k (1 ≤ k ≤ 100). Далі йде опис цих наборів. Кажен опис складається з двох рядків. Перший з них містить два цілих числа: a, b (1 ≤ a, b ≤ 10^18). Другий рядок – два цілих числа: c, d (1 ≤ c, d ≤ 10^18). Усі числа у рядках відокремлені пропуском.
Вихідні дані
Для кожного набору вхідних даних виведіть в окремому рядку слово «YES», якщо у процесі застосування алгоритму Евкліда до пари чисел (a, b) у якийсь момент отримається пара (c, d), або слово «NO» – у противному випадку.