Problem
पांचवें ग्रेडर पेट्या और वान्या ने गणित की कक्षा में निम्नलिखित यूक्लिड एल्गोरिथ्म सीखा:
<ओल>
<ली दिर="ltr">
चलो a, b — मिलने वाले नंबर।
<ली दिर="ltr">
If b = 0 तो नंबर a — जीसीडी आप ढूंढ रहे हैं।
<ली दिर="ltr">
If b > a तो संख्याओं की अदला-बदली a and b करें।< /पी>
<ली दिर="ltr">
एक a मान a – b सेट करें।
<ली दिर="ltr">
चरण 2 पर वापस जाएँ।
माशा ने उन्हें ठीक करने के लिए एक टास्क निकाला। उसने लड़कों से ऐसी संख्याएँ बताने को कहा a, b, c और d कि दी गई संख्याओं की जोड़ी के लिए यूक्लिड एल्गोरिथम को लागू करने की प्रक्रिया (a, b) , एक क्षण आता है, जब चरण 2 के निष्पादित होने से पहले, संख्या a c के बराबर होगा, और संख्या b d के बराबर होगी।
माशा के लिए एक प्रोग्राम लिखें कि क्या संख्याएँ a, b, c, d को संतुष्ट करती हैं माशा की शर्तें।
इनपुट: इनपुट की पहली पंक्ति में परीक्षण मामलों की संख्या होती है
K (
\( 1 <= K <= 100\))। नीचे इन सेटों का विवरण दिया गया है। प्रत्येक विवरण में दो पंक्तियाँ होती हैं। पहले वाले में दो पूर्णांक हैं:
a,
b (
\(1 <= a, \ बी <= 10^{18}\)). दूसरी पंक्ति - दो पूर्णांक:
c,
d (
\(1 <= c,\ d < = 10^{18}\)).
पंक्तियों में सभी संख्याएँ रिक्त स्थान द्वारा अलग की गई हैं।
आउटपुट: प्रत्येक टेस्ट केस के लिए, शब्द « संख्याओं की एक जोड़ी (
a,
b) पर किसी बिंदु पर एक जोड़ी प्राप्त होती है (
c,
d< / कोड>)। अन्यथा, शब्द "नहीं" आउटपुट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2
20 10
10 10
10 7
24 |
हाँ
नहीं |