Tehtäväsi on tutkia annetusta kokonaisluvusta $n$, voiko sen esittää muodossa $a^2+b^2$, missä $a$ ja $b$ ovat kokonaislukuja.

Esimerkiksi kun $n=89$, voidaan valita $a=5$ ja $b=8$, jolloin $5^2+8^2=89$.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $t$: testien määrä.

Tämän jälkeen syötteessä on $t$ riviä, joista jokaisella on kokonaisluku $n$.

Tuloste

Tulosta jokaisesta testistä YES, jos luvun $n$ voi esittää muodossa $a^2+b^2$, ja muuten NO.

Esimerkki

Syöte:

5
2
6
9
89
91

Tuloste:

YES
NO
YES
YES
NO

Osatehtävä 1 (28 pistettä)

• $1 \le t \le 100$
• $1 \le n \le 1000$

Osatehtävä 2 (72 pistettä)

• $1 \le t \le 100$
• $1 \le n \le 10^9$