Masala D

Xotira 32 MB Vaqt 1000 ms
14

AYOQSH

Ikrom uzunligi \(10^9\) km dan iborat bo'lgan yo'lning \(D\) - kmligida yashaydi. Bu yo'lning har \(A\) km ligida (ya'ni, 0, A, 2A, 3A, ...) Ibr ga tegishli AYOQSH mavjud, har \(B\) km ligida Carvon ga tegishli AYOQSH mavjud, hamda har \(C\) km ligida DipOil ga tegishli AYOQSH mavjud.

Eslatma: Bir nuqtada bir nechta turdagi AYOQSH lar bo'lishi mumkin, masalan 0-kmlikda barcha turdagi, ya'ni Ibr, Carvon va DipOil ga tegishli AYOQSH lar bor.

Ikrom o'zining avtomobiliga yoqilg'i quyish uchun uyidan chiqdi, hamda uyiga eng yaqin masofada joylashgan AYOQSH ga borishga qaror qildi. Agar eng yaqin joylashgan AYOQSH lar soni 1 tadan ko'p bo'lsa Ikrom qaysi AYOQSH ga borishni tanlashda qiynalib qoladi. 

Ikromga eng yaqinda joylashgan AYOQSH gacha bo'lgan masofani topishda yordam bering. Agar eng yaqin joylashgan AYOQSH lar soni bittadan ko'p bo'lsa Ikromga "Istaganingizni tanlashingiz mumkin!" degan xabarni yetkazing.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 10)\) testlar soni. Keyingi \(T\) ta qatorning har birida to'rttadan butun son, \(A, B, C, D( 1 \le A, B, C, D \le 10^9)\)  sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda so'ralgan javobni chop eting.


Misollar
# input.txt output.txt
1
2
5 14 11 29
23 10 21 35
1 Istaganingizni tanlashingiz mumkin!
5