import java.util.*;
import java.lang.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
	Scanner odczyt = new Scanner(System.in);
	int n = odczyt.nextInt();
 	int[] dzielniki = new int[n];	
	int[] liczba = new int[n];
	for (int i=0; i<n; i++) {
		liczba[i] = odczyt.nextInt();
		for (int d=1; d<=liczba[i]; d++){
			if (liczba[i]%d == 0)
			dzielniki[i]++;
		}
	}
	for (int i=0; i<n; i++){
	if(liczba[i] > 2){
		if(dzielniki[i]>2)
			System.out.println("NIE");
		else
			System.out.println("TAK");
			}
 
	else
		System.out.println("NIE");
		}	
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CiAKY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCVNjYW5uZXIgb2Rjenl0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCWludCBuID0gb2Rjenl0Lm5leHRJbnQoKTsKIAlpbnRbXSBkemllbG5pa2kgPSBuZXcgaW50W25dOwkKCWludFtdIGxpY3piYSA9IG5ldyBpbnRbbl07Cglmb3IgKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJbGljemJhW2ldID0gb2Rjenl0Lm5leHRJbnQoKTsKCQlmb3IgKGludCBkPTE7IGQ8PWxpY3piYVtpXTsgZCsrKXsKCQkJaWYgKGxpY3piYVtpXSVkID09IDApCgkJCWR6aWVsbmlraVtpXSsrOwoJCX0KCX0KCWZvciAoaW50IGk9MDsgaTxuOyBpKyspewoJaWYobGljemJhW2ldID4gMil7CgkJaWYoZHppZWxuaWtpW2ldPjIpCgkJCVN5c3RlbS5vdXQucHJpbnRsbigiTklFIik7CgkJZWxzZQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oIlRBSyIpOwoJCQl9CiAKCWVsc2UKCQlTeXN0ZW0ub3V0LnByaW50bG4oIk5JRSIpOwoJCX0JCgl9Cn0=