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 pirmajā rindā ir dots 1 <= N <= 1000.

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

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.