Masala U

Xotira 32 MB Vaqt 2000 ms
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. (1T105)(1≤T≤10^5)

Keyingi T ta qatorda N natural son beriladi. (1N1018)(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