#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n;
cin>>n;
int z;
string y;
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)
{
y="NIE";
}
if(z==2)
{
y="TAK";
}
for(int i=2;i<z;i++)
{
if(z%i==0)
{
y= "NIE";
break;
}
}
cout<<y<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICBpbnQgbjsKICAgY2luPj5uOwogICBpbnQgejsKICAgc3RyaW5nIHk7CiAgIGlmKG48MCB8fCBuPjEwMDAwMCkgcmV0dXJuIDA7CgogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICB7CiAgICAgICBjaW4+Pno7CmlmKHo8MSB8fCB6PjEwMDAwMCkgcmV0dXJuIDA7CiAgICAgICBpZih6PT0xKQogICAgICAgewogICAgICAgICAgIHk9Ik5JRSI7CgogICAgICAgfQogICAgICAgaWYoej09MikKICAgICAgIHsKICAgICAgICAgICB5PSJUQUsiOwoKICAgICAgIH0KCiAgIGZvcihpbnQgaT0yO2k8ejtpKyspCiAgIHsKICAgICAgaWYoeiVpPT0wKQogICAgICAgIHsKICAgICAgICAgICAgeT0gIk5JRSI7CgpicmVhazsKICAgICAgfQoKICAgfQoKCiAgICBjb3V0PDx5PDxlbmRsOwogICB9CiAgICByZXR1cm4gMDsKfQ==