Nosaukums
Citplanētiešu kods (alien_code)
Laika limits
0.50s
Atmiņas limits
16.0 MB
Grūtība
77%

Definīcija

Gudrinieku ciema slepanajā zonā ir izvietoti vairāki satelīti. Un kopš 80to gadu sākuma antenas ir uztvērušas virkni ar dažādiem skaitļiem.

Ciema zinātnieki cenšas apskatīt dažādas skaitļu virknes īpašības. Piemēram, vai skaitļi ir divu 2. pakāpē kāpinātu skaitļu summa.

Tavs uzdevums ir uzrakstīt programmu, kura N skaitļiem nosaka, vai tie ir 2. pakāpē kāpinātu 2 skaitļu summa izvadot "YES" vai "NO".


Ievaddatu raksturojums

Ievaddatu pirmajā rindā ir dots 1 <= N <= 1000.

Katrā nākamajā no N rindām ir dots skaitlis 1 <= a <= 10^7.


Izvaddatu raksturojums

Katrā no N rindām jāizvada YES vai NO atbilde.

YES - skaitlis ir divu citu skaitļu kvadrātu summa.

NO - skaitlis nav divu citu skaitļu kvadrātu summa.


Paraugdati

Stdin
3
6
7
8
Stdout
NO
NO
YES

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.