#include <iostream>
#include <cstdlib>
using namespace std;
bool czypierw (int a)
{
if(a<2)
return false;
for(int i=2;i*i<=a;i++)
if (a%i==0)
return false;
return true;
}
int main()
{
short a,b;
cin>>b;
for(int i=0; i<b; i++)
{
cin>>a;
if ((czypierw(a)))
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgY3p5cGllcncgKGludCBhKQp7CiAgICBpZihhPDIpCiAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgZm9yKGludCBpPTI7aSppPD1hO2krKykKICAgICAgICBpZiAoYSVpPT0wKQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIHJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpCnsKICAgIHNob3J0IGEsYjsKICAgIGNpbj4+YjsKICAgIGZvcihpbnQgaT0wOyBpPGI7IGkrKykKICAgIHsKICAgICAgICBjaW4+PmE7CiAgICAgICAgaWYgKChjenlwaWVydyhhKSkpCiAgICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgIH0KCgoKICAgcmV0dXJuIDA7Cn0K