#include <iostream>
using namespace std;
int testy,c,d=0,n=0, e=0;
bool wynik=false;
int main()
{
cin>>testy;
for (int j=1; j<=testy; j++)
{
cin>>n;
if (n<2)
{
cout<<"NIE"<<endl;
} else
{
for (int i=2;i<n;i++)
{
wynik=false;
c=n%i;
if (c==0)
{
wynik=true;
i=n;
}
}
}
if (wynik==true)
{
cout<<"NIE"<<endl;
}
else if (n!=1 && n!=0)
{
cout<<"TAK"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdGVzdHksYyxkPTAsbj0wLCBlPTA7CmJvb2wgd3luaWs9ZmFsc2U7CmludCBtYWluKCkKewogICAgY2luPj50ZXN0eTsKCiAgICBmb3IgKGludCBqPTE7IGo8PXRlc3R5OyBqKyspCiAgICB7CiAgICAgICBjaW4+Pm47CiAgICAgICBpZiAobjwyKQogICAgICAgewogICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICB9IGVsc2UKICAgICAgICB7CiAgICAgICAgICAgZm9yIChpbnQgaT0yO2k8bjtpKyspCiAgICAgICAgICAgewogICAgICAgICAgIAkJd3luaWs9ZmFsc2U7CiAgICAgICAgICAgICAgICBjPW4laTsKICAgICAgICAgICAgICAgIGlmIChjPT0wKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3eW5paz10cnVlOwogICAgICAgICAgICAgICAgICAgIGk9bjsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKHd5bmlrPT10cnVlKQogICAgICAgIHsKICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAobiE9MSAmJiBuIT0wKQogICAgICAgIHsKICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICB9CiAgICB9CiAgIHJldHVybiAwOwp9Cg==