#include <iostream>
using namespace std;
int main()
{
int n, ilosc=1;
unsigned int l;
cin>>n;
while(n--)
{
poczatek:
cin>>l;
if(l==0)
{
goto poczatek;
n++;
}
for(int i=2; i<=l; i++ )
{
if((l % i==0))
{
ilosc++;
}
if(ilosc>2)
break;
}
if(l==1)
{
cout<<"NIE"<<endl;
}
else if(ilosc!=2)
{
cout<<"NIE"<<endl;
}
else if(ilosc==2)
{
cout<<"TAK"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IG4sIGlsb3NjPTE7Cgl1bnNpZ25lZCBpbnQgbDsKCWNpbj4+bjsKCXdoaWxlKG4tLSkKCXsKCQlwb2N6YXRlazoKCWNpbj4+bDsKCWlmKGw9PTApCgl7CgkJZ290byBwb2N6YXRlazsKCQluKys7Cgl9Cglmb3IoaW50IGk9MjsgaTw9bDsgaSsrICkKCXsKCQlpZigobCAlIGk9PTApKQoJCXsKCQkJaWxvc2MrKzsKCQl9CgkJaWYoaWxvc2M+MikKCQlicmVhazsKCX0KCWlmKGw9PTEpCgl7CgkJY291dDw8Ik5JRSI8PGVuZGw7Cgl9CgllbHNlIGlmKGlsb3NjIT0yKQoJewoJCWNvdXQ8PCJOSUUiPDxlbmRsOwoJfQoJZWxzZSBpZihpbG9zYz09MikKCXsKCQljb3V0PDwiVEFLIjw8ZW5kbDsKCQkKCX0KCQkKCX0KCQoJcmV0dXJuIDA7Cn0=