import java.util.*;
import java.lang.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
 
	int n;
	int[] dzielniki = new int[3];	
	int[] liczba = new int[3];
	Scanner odczyt = new Scanner(System.in);
	n = odczyt.nextInt();
 
	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");
		}	
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCglpbnQgbjsKCWludFtdIGR6aWVsbmlraSA9IG5ldyBpbnRbM107CQoJaW50W10gbGljemJhID0gbmV3IGludFszXTsKCVNjYW5uZXIgb2Rjenl0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCW4gPSBvZGN6eXQubmV4dEludCgpOwoJCglmb3IgKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJbGljemJhW2ldID0gb2Rjenl0Lm5leHRJbnQoKTsKCQlmb3IgKGludCBkPTE7IGQ8PWxpY3piYVtpXTsgZCsrKXsKCQkJaWYgKGxpY3piYVtpXSVkID09IDApCgkJCWR6aWVsbmlraVtpXSsrOwoJCX0KCgl9Cglmb3IgKGludCBpID0gMDsgaTxuOyBpKyspewoJaWYobGljemJhW2ldID4gMil7CgkJaWYoZHppZWxuaWtpW2ldPjIpCgkJCVN5c3RlbS5vdXQucHJpbnRsbigiTklFIik7CgkJZWxzZQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oIlRBSyIpOwoJCQl9CgkKCWVsc2UKCQlTeXN0ZW0ub3V0LnByaW50bG4oIk5JRSIpOwoJCX0JCgl9Cn0=