#include <iostream>
using namespace std;
int c=0,w;
int main()
{
cin>>w;
for(int u=1;u<=w;u++)
{
int b;
cin>>b;
for(int i=1;i<=b;i++)
{
if(b%i!=0)
continue;
else
c++;
}
if(c==2)
cout<<"TAK\n";
else
cout<<"NIE\n";
c=0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYz0wLHc7CmludCBtYWluKCkKCnsKCmNpbj4+dzsKZm9yKGludCB1PTE7dTw9dzt1KyspCnsKCgppbnQgYjsKY2luPj5iOwoKZm9yKGludCBpPTE7aTw9YjtpKyspCnsKCWlmKGIlaSE9MCkKCWNvbnRpbnVlOwoJZWxzZQoJYysrOyAKfQppZihjPT0yKQpjb3V0PDwiVEFLXG4iOwplbHNlCmNvdXQ8PCJOSUVcbiI7CgpjPTA7Cn0KcmV0dXJuIDA7Cn0=