using System;
 
namespace Test
{
	class Program
	{
		public static void Main(string[] args)
		{
			//ZADANIE - Pierwiastek
 
			uint ile = uint.Parse(Console.ReadLine());
			for (int i = 0; i < ile; i++)
			{
				double liczba = double.Parse(Console.ReadLine());
				double pierwiastek = Math.Sqrt(liczba);
				if (liczba > 0 && (pierwiastek == (int)pierwiastek))
				{
					Console.WriteLine("TAK");
				}
				else
				{
					Console.WriteLine("NIE");
				}
			}
		}
	}
}

dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlIFRlc3QKewoJY2xhc3MgUHJvZ3JhbQoJewoJCXB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCgkJewoJCQkvL1pBREFOSUUgLSBQaWVyd2lhc3RlawoKCQkJdWludCBpbGUgPSB1aW50LlBhcnNlKENvbnNvbGUuUmVhZExpbmUoKSk7CgkJCWZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCgkJCXsKCQkJCWRvdWJsZSBsaWN6YmEgPSBkb3VibGUuUGFyc2UoQ29uc29sZS5SZWFkTGluZSgpKTsKCQkJCWRvdWJsZSBwaWVyd2lhc3RlayA9IE1hdGguU3FydChsaWN6YmEpOwoJCQkJaWYgKGxpY3piYSA+IDAgJiYgKHBpZXJ3aWFzdGVrID09IChpbnQpcGllcndpYXN0ZWspKQoJCQkJewoJCQkJCUNvbnNvbGUuV3JpdGVMaW5lKCJUQUsiKTsKCQkJCX0KCQkJCWVsc2UKCQkJCXsKCQkJCQlDb25zb2xlLldyaXRlTGluZSgiTklFIik7CgkJCQl9CgkJCX0KCQl9Cgl9Cn0=

NAoxCi0yCjMKNA==

4
1
-2
3
4