/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner s = new Scanner(System.in);
		int ile = s.nextInt();
		for(int i=0; i<ile; i++) {
			double liczba = s.nextInt();
			double sum = Math.sqrt(liczba);
			if(sum%1==0) {
				System.out.println("TAK"+"\n");
			}
			else {
				System.out.println("NIE"+"\n");
			}
		}
	}
}
 

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgcyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IGlsZSA9IHMubmV4dEludCgpOwoJCWZvcihpbnQgaT0wOyBpPGlsZTsgaSsrKSB7CgkJCWRvdWJsZSBsaWN6YmEgPSBzLm5leHRJbnQoKTsKCQkJZG91YmxlIHN1bSA9IE1hdGguc3FydChsaWN6YmEpOwoJCQlpZihzdW0lMT09MCkgewoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJUQUsiKyJcbiIpOwoJCQl9CgkJCWVsc2UgewoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJOSUUiKyJcbiIpOwoJCQl9CgkJfQoJfQp9Cg==

NAoKMQoKLTIKCjMKCjQ=

4

1

-2

3

4