#include <iostream>
#include <math.h>
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=true; //wartosc okreslajaca czy liczba jest pierwsza czy nie
cin>>z;
if(z<1 || z>100000) return 0;
for(int i=2;i<z;i++)
{
if(z%i==0)
{
y= false;
}
else if(z==1)
{
y= false;
}
else if(z==2)
{
y= true;
}
}
if(y)
{
cout<<"TAK"<<endl;
}
if(!y)
{
cout<<"NIE"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICBpbnQgbjsKICAgY2luPj5uOyAvL2xpY3piYSByb3pwYXRyeXdhbnljaCBsaWN6YiAKICAgaW50IHo7IC8vIGxpY3piYSBicmFuYSBwb2QgdXdhZ2UKCiAgIGlmKG48MCB8fCBuPjEwMDAwMCkgcmV0dXJuIDA7CgogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICB7CiAgICAgICBib29sIHk9dHJ1ZTsgLy93YXJ0b3NjIG9rcmVzbGFqYWNhIGN6eSBsaWN6YmEgamVzdCBwaWVyd3N6YSBjenkgbmllCiAgICAgICBjaW4+Pno7CmlmKHo8MSB8fCB6PjEwMDAwMCkgcmV0dXJuIDA7CgoKICAgZm9yKGludCBpPTI7aTx6O2krKykKICAgewoKICAgICAgaWYoeiVpPT0wKQogICAgICAgIHsKICAgICAgICAgICAgeT0gZmFsc2U7CgogICAgICB9CmVsc2UgaWYoej09MSkKICAgICAgIHsKICAgICAgICAgICB5PSBmYWxzZTsKCiAgICAgICB9CiAgICAgICBlbHNlIGlmKHo9PTIpCiAgICAgICB7CiAgICAgICAgICAgeT0gdHJ1ZTsKCiAgICAgICB9CiAgIH0KaWYoeSkKewogICAgY291dDw8IlRBSyI8PGVuZGw7Cn0KaWYoIXkpCnsKICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwp9CgoKCiAgIH0KICAgIHJldHVybiAwOwp9Cg==