#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n; //liczba rozpatrywanych liczb
int z; // liczba brana pod uwage
if(n<0 || n>100000) return 0;
for(int i=0;i<n;i++)
{
bool y;
cin>>z;
if(z<1 || z>100000) return 0;
if(z==1)
{
y=false;
}
if(z==2)
{
y=true;
}
for(int i=2;i<z;i++)
{
if(z%i==0)
{
y=false;
break;
} else
{
y=true;
}
}
if(y)
{
cout<<"TAK"<<endl;
}else cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgaW50IG47CiAgIGNpbj4+bjsgLy9saWN6YmEgcm96cGF0cnl3YW55Y2ggbGljemIKICAgaW50IHo7IC8vIGxpY3piYSBicmFuYSBwb2QgdXdhZ2UKCiAgIGlmKG48MCB8fCBuPjEwMDAwMCkgcmV0dXJuIDA7CgogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICB7CiAgICAgICBib29sIHk7CgogICAgICAgY2luPj56OwppZih6PDEgfHwgej4xMDAwMDApIHJldHVybiAwOwppZih6PT0xKQogICAgICAgewogICAgICAgICAgIHk9ZmFsc2U7CgogICAgICAgfQppZih6PT0yKQogICAgICAgewogICAgICAgICAgIHk9dHJ1ZTsKCgogICAgICAgfQogICBmb3IoaW50IGk9MjtpPHo7aSsrKQogICB7CgogICAgICBpZih6JWk9PTApCiAgICAgICAgewogICAgICAgICAgICB5PWZhbHNlOwogICAgICAgICAgICBicmVhazsKCiAgICAgIH0gZWxzZQogICAgICB7CiAgICAgICAgICB5PXRydWU7CgogICAgICB9CgoKCgoKCiAgIH0KICAgaWYoeSkKICAgewogICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgIH1lbHNlIGNvdXQ8PCJOSUUiPDxlbmRsOwogICB9CgogICAgcmV0dXJuIDA7Cn0=