Masala #ECWHEZU1IC

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 1 %
14

  

2*N=NBY

N sonini ikkilangani o'zining natural bo'luvchilari yig'indisiga teng bo'lsa biz bunday sonni “Durdona son” deymiz. Siz N soni “Durdona son” yoki oddiy son ekanini aniqlovchi dastur tuzing. 


Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^5)\)

Keyingi T ta qatorda N natural son beriladi. \((1≤N≤10^{18})\)


Chiquvchi ma'lumotlar:

Agar son “Durdona son” bo'lsa “Ha” aks holda “Yo'q” so'zini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
3
6
18
28
Ha
Yo'q
Ha
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin