Masala #0930

Xotira 16 MB Vaqt 1000 ms
14

Cube

Sizga Nurmuhammad bir ifoda beradi. Siz shuni to'la kub yoki to'la kub emasligini tekshiring.

\(A(n) = 2^{n}+3^{n}+5^{n}+6^{n}\)


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1\leq n\leq 10^{18}\) natural soni beriladi.


Chiquvchi ma'lumotlar:

Agar \(A(n)\) to'la kub bo'lsa "YES",aks holda "NO" so'zini chop eting.


Misollar
# input.txt output.txt
1
2
2
3
NO
NO
Izoh:

*O'ylang qiyin emas.