#include <iostream>
using namespace std;
bool prime(int m)
{
if(m<2) return false;
for(int i = 2; i*i<=m; i++)
if(m%i==0) return false;
}
int m;
int main() {
int tests;
cin>>tests;
for(int i =1; i<=tests; i++ )
{
cin>> m;
{
if(prime(m)==1)
{
cout<<"TAK"<<endl;
}else cout<<"NIE"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBwcmltZShpbnQgbSkKewogIGlmKG08MikgcmV0dXJuIGZhbHNlOwoKICBmb3IoaW50IGkgPSAyOyBpKmk8PW07ICBpKyspCiAgICBpZihtJWk9PTApIHJldHVybiBmYWxzZTsKCn0KaW50IG07CgppbnQgbWFpbigpIHsKaW50IHRlc3RzOwpjaW4+PnRlc3RzOwoKZm9yKGludCBpID0xOyBpPD10ZXN0czsgaSsrICkKewogIGNpbj4+IG07Cgp7CiAgICBpZihwcmltZShtKT09MSkKICAgIHsKICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICB9ZWxzZSBjb3V0PDwiTklFIjw8ZW5kbDsKCgp9Cgp9CgogIHJldHVybiAwOwp9Cg==