#include <iostream>
using namespace std;
int main()
{
int l, n, ilosc=1;
cin>>n;
while(n--)
{
cin>>l;
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IGwsIG4sIGlsb3NjPTE7CgljaW4+Pm47Cgl3aGlsZShuLS0pCgl7CgljaW4+Pmw7Cglmb3IoaW50IGk9MjsgaTw9bDsgaSsrICkKCXsKCQlpZigobCAlIGk9PTApKQoJCXsKCQkJaWxvc2MrKzsKCQl9CgkJaWYoaWxvc2M+MikKCQlicmVhazsKCX0KCWlmKGw9PTEpCgl7CgkJY291dDw8Ik5JRSI8PGVuZGw7Cgl9CgllbHNlIGlmKGlsb3NjIT0yKQoJewoJCWNvdXQ8PCJOSUUiPDxlbmRsOwoJfQoJZWxzZSBpZihpbG9zYz09MikKCXsKCQljb3V0PDwiVEFLIjw8ZW5kbDsKCQkKCX0KCQkKCX0KCQoJcmV0dXJuIDA7Cn0=