Masala #0936

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %
2.2 (Baholar 13)
14

  

Hard-easy?

Abubakr akasidan o'rnak olib summalarni o'rganishga kirishdi.U quyidagi tenglikni qaysi sonlar uchun o'rinli ekanini topa olmadi va sizdan yordam so'radi. Unga yordam bering.

i=1n1([2i2n]2[i2n])=n12\displaystyle\sum_{i=1}^{n-1}([\frac{2i^2}{n}]-2[\frac{i^2}{n}])=\frac{n-1}{2}

Yuqaridagi tenglik ba'zi nn larda bajariladi. Sizga nn soni beriladi. Siz esa shu nn soni uchun yuqoridagi tenglik bajariladimi yoki yo'qmi topishingiz zarur.


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga 1t1051 \leq t \leq 10^{5} testlar soni kiritiladi.
Keyingi qatordan boshlab tt marotaba 1<n210181 < n \leq 2*10^{18} natural soni beriladi.


Chiquvchi ma'lumotlar:

Agar yuqoridagi tenglik bajarilsa "YES", aks holda "NO" so'zlarini chop eting.


Misollar
# input.txt output.txt
1
2
5
6
YES
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin