Masala #0645

Xotira 2 MB Vaqt 250 ms
14

Chiroyli rasm

Shahzod (Jalolov) chiroyli rasmlarni juda ham yaxshi ko'radi. Chiroyli rasm bo'lishi uchun ushbu shart bajarilishi kerak.

  • U kvadrat va tomoni \(a\) bo'lishi kerak.
  • Agar u ushbu shartga to'g'ri kelmasa uni Chiroyli qilish mumkin ushbu shart bajarilsa:  Uni tomonlari \(a\) dan katta bo'lsa uni kesib chiroyli qilish mumkin
  • Aks holda uni chiroyli qilib bo'lmaydi.

Kiruvchi ma'lumotlar:
  • Birinchi qatorda bitta butun son \(a(0 < a < 1001)\) kvadrat tomoni.
  • Ikkinchi qatorda bitta butun son \(t(0 < t < 21)\) testlar soni.
  • Keyingi \(t\) ta qatorda \(l,r (0 < l,r < 10001)\) har bir test uchun rasmni balandligi va eni beriladi.

Chiquvchi ma'lumotlar:

Sizning vazifangiz har bir test uchun chiroyli rasm yasab bo'ladimi yoki yo'qmi shuni bir qatorda chop etishdan iborat.


Misollar
# input.txt output.txt
1
180
3
640 480
300 300
180 180
Deyarli_chiroyli Deyarli_chiroyli Chiroyli
Izoh:

Agar rasmni o'zi kvadrat va o'lchami \(a\times{}a\) bo'lsa "Chiroyli" deb chiqarsin . Agar uni qirqib chiroyli qilish imkoni bo'lsa "Deyarli_chiroyli" deb chiqarsin. Aks holda "NO" deb chiqarsin.