Problem

3 /4


Petya ve Vanya için görev

Problem

Beşinci sınıf öğrencileri Petya ve Vanya matematik dersinde aşağıdaki Öklid algoritmasını öğrendiler:

  1. Let ab — bulunacak sayılar.

  2. Eğer b = 0 ise, sayı a — Aradığınız GCD.

  3. Eğer b > a ise, sayıları a ve b değiştirin.< /p>

  4. Bir a değer a – b ayarlayın.

  5. 2. adıma dönün.

Masha düzeltmeleri için bir görev buldu. Çocuklardan bu tür ab, c ve d sayılarını bulmalarını istedi. Belirli bir sayı çifti (a, b) için Öklid algoritmasını uygulama sürecinde, bir an gelir, 2. adım yürütülmeden önce, a sayısı   c'ye eşit olacak ve b sayı d'ye eşit olacak.

Masha'nın sayıların a, b, c, d'yi karşılayıp karşılamadığını kontrol etmesi için bir program yazın Masha'nın koşulları.

Giriş: Girişin ilk satırı, test durumlarının sayısını içerir K ( \( 1 <= K <= 100\)). Aşağıda bu setlerin açıklamaları bulunmaktadır. Her açıklama iki satırdan oluşur. İlki iki tamsayı içerir: ab (\(1 <= a, \ b <= 10^{18}\)). İkinci satır – iki tam sayı: cd (\(1 <= c,\ d < = 10^{18}\)).
Satırlardaki tüm sayılar boşluklarla ayrılmıştır.

Çıktı: Uygulama sırasında Öklid algoritması kullanılıyorsa, her test senaryosu için «EVET» bir çift sayıya (ab) bir noktada bir çift elde edilir (cd< /kod>). Aksi takdirde, "NO" kelimesini çıktılayın.

 

Örnekler

 

# Girdi Çıktı
1 2
20 10
10 10
10 7
24
EVET
HAYIR