#include <iostream>
using namespace std;
int n, t, m;
int main()
{
cin>>n;
for(int j=0;j<n;j++)
{
cin>>t;
if (t==2)
{
cout<<"TAK";
}
else if (t<2)
{
cout<<"NIE";
}
else
{
m=t-1;
while (t%m!=0)
{
t%m;
m=m-1;
}
if (m==1)
cout<<"TAK";
else
cout<<"NIE";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBuLCB0LCBtOwoKaW50IG1haW4oKQp7CiAgICBjaW4+Pm47CgogICAgZm9yKGludCBqPTA7ajxuO2orKykKICAgIHsKICAgICAgICBjaW4+PnQ7CiAgICAgICAgaWYgKHQ9PTIpCiAgICAgICAgewogICAgICAgIGNvdXQ8PCJUQUsiOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmICh0PDIpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTklFIjsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgbT10LTE7CiAgICAgICAgICAgICAgICB3aGlsZSAodCVtIT0wKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdCVtOwogICAgICAgICAgICAgICAgbT1tLTE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChtPT0xKQogICAgICAgICAgICBjb3V0PDwiVEFLIjsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDwiTklFIjsKICAgICAgICB9CiAgICB9CgoKCiAgICByZXR1cm4gMDsKfQo=