#include <iostream>
using namespace std;
int a, b, n;
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a;
b=0;
if(a==1) cout<<"NIE"<<endl;
else
{
for(int j=2; j<=a && j<5001; j++ )
{
if(a%j==0)
{
b++;
if(b>1)
{
cout<<"NIE"<<endl;
break;
}
}
}
if(b<=1)
cout<<"TAK"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGEsIGIsIG47CmludCBtYWluKCkKewoJY2luPj5uOwpmb3IoaW50IGk9MTsgaTw9bjsgaSsrKQp7CiAgICBjaW4+PmE7CiAgICBiPTA7CiAgICBpZihhPT0xKSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgIGVsc2UKICAgIHsKICAgICAgICBmb3IoaW50IGo9Mjsgajw9YSAmJiBqPDUwMDE7IGorKyApCiAgICAgICAgewogICAgICAgIGlmKGElaj09MCkKICAgICAgICB7CiAgICAgICAgICAgIGIrKzsKICAgICAgICAgICAgaWYoYj4xKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoYjw9MSkKICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgIH0KCgp9CiAgICByZXR1cm4gMDsKfQ==