#include <iostream>
#include <cstdlib>
using namespace std;
bool czy_pierwsza (int n)
{
if(n<2)
return false ;
for(int i=2 ; i*i<=n ; i++)
if (n%i==0)
return false ;
else return true ;
}
int main()
{
int n,m;
cin>>m;
for (int i = 0; i<m; i++)
{
cin>> n ;
if (czy_pierwsza(n))
cout<< "TAK" << endl ;
else
cout << "NIE "<<endl ;
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgICNpbmNsdWRlIDxjc3RkbGliPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgIGJvb2wgY3p5X3BpZXJ3c3phIChpbnQgbikKICAgIHsKICAgICAgICBpZihuPDIpCiAgICAgICAgICAgIHJldHVybiBmYWxzZSA7CiAgICAgICAgZm9yKGludCBpPTIgOyBpKmk8PW4gOyBpKyspCiAgICAgICAgaWYgKG4laT09MCkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlIDsKICAgICAgICBlbHNlIHJldHVybiB0cnVlIDsKICAgIH0KICAgIGludCBtYWluKCkKICAgIHsKICAgICAgaW50IG4sbTsKICAgICAgY2luPj5tOwogICAgICBmb3IgKGludCBpID0gMDsgaTxtOyBpKyspCiAgICB7CiAgICAgIGNpbj4+IG4gOwogICAgIAogICAgICBpZiAoY3p5X3BpZXJ3c3phKG4pKSAKICAgICAgICBjb3V0PDwgIlRBSyIgPDwgZW5kbCA7CiAgICAgIGVsc2UKICAgICAgICBjb3V0IDw8ICJOSUUgIjw8ZW5kbCA7CiAgICAgCiAgICAgCiAgICB9CiAgICAgCiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgCiAgICA=