#include <iostream>
#include <string>
using namespace std;
int how_much;
bool first(int nmbr);
bool did_division(int nmbr, int divider );
int main()
{
cin>>how_much;
int *how=new int[how_much];
for(int i=0;i<how_much;i++)
{
cin>>how[i];
}
for(int i=0;i<how_much;i++)
{
if(first(how[i]))
{
if(how[i]<10)
{
cout<<"TAK"<<endl;
}
else
{
string temp=to_string(how[i]);
int a;
a=temp.size();
a-=1;
temp.erase(a,1);
a=stoi(temp);
how[i]=a;
i--;
}
}
else
{
cout<<"NIE"<<endl;
}
}
delete []how;
return 0;
}
bool first(int nmbr)
{
if(nmbr<2)
{
return false;
}
for(int i=2; i<nmbr;i++)
{
if (did_division(nmbr,i))
{return false;}
}
return true;
}
bool did_division(int nmbr, int divider)
{
return nmbr%divider==0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgaG93X211Y2g7CgoKCmJvb2wgZmlyc3QoaW50IG5tYnIpOwpib29sIGRpZF9kaXZpc2lvbihpbnQgbm1iciwgaW50IGRpdmlkZXIgKTsKaW50IG1haW4oKQp7CiAgICBjaW4+Pmhvd19tdWNoOwogICAgaW50ICpob3c9bmV3IGludFtob3dfbXVjaF07CiAgICBmb3IoaW50IGk9MDtpPGhvd19tdWNoO2krKykKICAgIHsKICAgICAgICBjaW4+Pmhvd1tpXTsKICAgIH0KZm9yKGludCBpPTA7aTxob3dfbXVjaDtpKyspCnsKICAgICBpZihmaXJzdChob3dbaV0pKQogICAgICAgIHsKICAgICAgICAgICAgaWYoaG93W2ldPDEwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmluZyB0ZW1wPXRvX3N0cmluZyhob3dbaV0pOwogICAgICAgICAgICAgICAgaW50IGE7CiAgICAgICAgICAgICAgICBhPXRlbXAuc2l6ZSgpOwogICAgICAgICAgICAgICAgYS09MTsKICAgICAgICAgICAgICAgIHRlbXAuZXJhc2UoYSwxKTsKICAgICAgICAgICAgICAgIGE9c3RvaSh0ZW1wKTsKICAgICAgICAgICAgICAgIGhvd1tpXT1hOwogICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICB9Cn0KZGVsZXRlIFtdaG93OwogICAgICAgIHJldHVybiAwOwp9CmJvb2wgZmlyc3QoaW50IG5tYnIpCiAgICB7CiAgICAgICAgaWYobm1icjwyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MjsgaTxubWJyO2krKykKICAgICAgICB7CgogICAgICAgICAgICBpZiAoZGlkX2RpdmlzaW9uKG5tYnIsaSkpCiAgICAgICAgICAgICAgICB7cmV0dXJuIGZhbHNlO30KICAgICAgICB9CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CmJvb2wgZGlkX2RpdmlzaW9uKGludCBubWJyLCBpbnQgZGl2aWRlcikKewogICAgcmV0dXJuIG5tYnIlZGl2aWRlcj09MDsKfQoK