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