#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++)
{
cin>>z;
if(z<1 || z>100000) return 0;
if(z==1)
{
cout<<"NIE"<<endl;
}
if(z==2)
{
cout<<"TAK"<<endl;
}
for(int i=2;i<z;i++)
{
if(z%i==0)
{
cout<<"NIE"<<endl;
break;
} else
{
cout<<"TAK"<<endl;
break;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgaW50IG47CiAgIGNpbj4+bjsgLy9saWN6YmEgcm96cGF0cnl3YW55Y2ggbGljemIKICAgaW50IHo7IC8vIGxpY3piYSBicmFuYSBwb2QgdXdhZ2UKCiAgIGlmKG48MCB8fCBuPjEwMDAwMCkgcmV0dXJuIDA7CgogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICB7CgogICAgICAgY2luPj56OwppZih6PDEgfHwgej4xMDAwMDApIHJldHVybiAwOwppZih6PT0xKQogICAgICAgewogICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwoKICAgICAgIH0KaWYoej09MikKICAgICAgIHsKICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKCgogICAgICAgfQogICBmb3IoaW50IGk9MjtpPHo7aSsrKQogICB7CgogICAgICBpZih6JWk9PTApCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgYnJlYWs7CgogICAgICB9IGVsc2UKICAgICAgewogICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgICBicmVhazsKICAgICAgfQoKCgoKCgogICB9CiAgIH0KICAgIHJldHVybiAwOwp9