Masala #ECWHEZU1IC
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.
Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^5)\)
Keyingi T ta qatorda N natural son beriladi. \((1≤N≤10^{18})\)
Agar son “Durdona son” bo'lsa “Ha” aks holda “Yo'q” so'zini alohida qatorlarda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 6 18 28 |
Ha Yo'q Ha |