#include <iostream>
using namespace std;
int main()
{
int n;
bool pf=true, fp=false;
while(pf)
{
cin>>n;
if(n<100000)
pf=false;
}
string odp[n];
for(int i=0; i<n; i++)
{
pf=true;
fp=false;
int x;
while(pf)
{
cin >>x;
if(x<10000)
pf=false;
}
for(int i=x-1; i>1; i--)
{
if(x%i==0)
{
fp=true;
i=1;
}
}
if(x>1 && fp==false && x%x==0)
{
odp[i]="TAK";
}
else
odp[i]="NIE";
}
for(int i =0; i<n; i++)
cout << odp[i] <<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGJvb2wgcGY9dHJ1ZSwgZnA9ZmFsc2U7CiAgICB3aGlsZShwZikKICAgIHsKICAgICAgICBjaW4+Pm47CiAgICAgICAgaWYobjwxMDAwMDApCiAgICAgICAgICAgIHBmPWZhbHNlOwogICAgfQogICAgc3RyaW5nIG9kcFtuXTsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBwZj10cnVlOwogICAgICAgIGZwPWZhbHNlOwogICAgICAgIGludCB4OwogICAgICAgIHdoaWxlKHBmKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+eDsKICAgICAgICAgICAgaWYoeDwxMDAwMCkKICAgICAgICAgICAgICAgIHBmPWZhbHNlOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9eC0xOyBpPjE7IGktLSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoeCVpPT0wKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGZwPXRydWU7CiAgICAgICAgICAgICAgICAgICAgaT0xOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgaWYoeD4xICYmIGZwPT1mYWxzZSAmJiB4JXg9PTApCiAgICAgICAgewoKICAgICAgICAgICAgb2RwW2ldPSJUQUsiOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgICAgIG9kcFtpXT0iTklFIjsKICAgIH0KICAgIGZvcihpbnQgaSA9MDsgaTxuOyBpKyspCiAgICAgICAgY291dCA8PCBvZHBbaV0gPDxlbmRsOwogICAgcmV0dXJuIDA7Cn0=