Діма недавно почав вивчати інформатику. Одним з перших алгоритмів, який він вивчив, був алгоритм Евкліда для знахождения найбільшого спільно дільника (НСД) двох чисел. Нагадаємо, що найбільшим спільним дільником двох чисел \textbf{a} та \textbf{b} називається найбільше натуральне число \textbf{x}, таке, що і число \textbf{a}, і число \textbf{b} діляться на нього без остачі. Алгоритм Евкліда полягає у наступному: \begin{enumerate} \item Нехай \textbf{a}, \textbf{b} --- числа, НСД яких потрібно знайти. \item Якщо \textbf{b} = \textbf{0}, то число \textbf{A} --- нуканий НСД. \item Якщо \textbf{b} > \textbf{a} то необхідно поміняти місцями числа \textbf{a} та \textbf{b}. \item Присвоїти числу \textbf{a} значення \textbf{a}\textit{ -- }\textbf{b}\textit{.} \item Повернутись до кроку \textbf{2}. \end{enumerate} Діма досить швидко освоїв алгоритм Евкліда і обчислив з його допомогою багато найбільших спільних дільників. Незабаром йому прийшла ідея розв`язати нову задачу. Нехай задано числа \textbf{a}, \textbf{b}, \textbf{c} і \textbf{d}. Потрібно взнати, чи наступить у процесі реалізації алгоритму Евкліда для заданої пари чисел (\textbf{a}, \textbf{b}) такий момент, коли перед виконанням кроку \textbf{2} число \textbf{a} буде рівне \textbf{c}, а число \textbf{b} буде рівне \textbf{d}. Потрібно написати програму, яка розв`язує цю задачу. \InputFile Перший рядок містить кількість наборів вхідних даних \textbf{k} (\textbf{1} ≤ \textbf{k}\textit{ }≤ \textbf{100}). Далі йде опис цих наборів. Кажен опис складається з двох рядків. Перший з них містить два цілих числа: \textbf{a}, \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{10^18}). Другий рядок -- два цілих числа: \textbf{c}, \textbf{d} (\textbf{1} ≤ \textbf{c}, \textbf{d} ≤ \textbf{10^18}). Усі числа у рядках відокремлені пропуском. \OutputFile Для кожного набору вхідних даних виведіть в окремому рядку слово <<\textbf{YES}>>, якщо у процесі застосування алгоритму Евкліда до пари чисел (\textbf{a}, \textbf{b}) у якийсь момент отримається пара (\textbf{c}, \textbf{d}), або слово <<\textbf{NO}>> -- у противному випадку.