Masala #0936

Xotira 16 MB Vaqt 1000 ms
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.

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

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


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1 < 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