Masala #0300

Xotira 16 MB Vaqt 1000 ms
14

Ajoyib sonlar

Natural bo’luvchilar soni toq bo’lgan sonlar ajoyib sonlar deyiladi. Berilgan N soni ajoyib son yoki yo’qligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T (1 T 1000) testlar soni kiritiladi. Ikkinchi satrdan boshlab har bir test uchun alohida satrda bitta butun son N (1 N 1018) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda agar N soni ajoyib son bo’lsa YES aks holda NO so’zini chop eting.


Misollar
# input.txt output.txt
1
4
1
3
7
169
YES
NO
NO
YES