Masala #0936

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.

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.

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