#include <iostream>
using namespace std;
int main()
{
using namespace std;
int number;
int divider;
int test;
int numberOfTests;
//cout << "liczba testow:"<<endl;
cin>> numberOfTests;
for(int i = 1; i<=numberOfTests;i++)
{
// cout << "podaj liczbe"<<endl;
cin >> number;
if (number==0 || number ==1 || number ==4)
cout << "NIE";
else
if(number ==2)
cout << "TAK";
else{
divider = number - 1;
test = number % divider;
while(test!=0 && divider>2)
{
// cout << "I'm stuck " <<divider <<","<< number<<endl;
divider--;
test = number % divider;
}
if (divider == 2)
cout <<"TAK"<<endl;
else
cout <<"NIE"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgIGludCBudW1iZXI7CiAgICBpbnQgZGl2aWRlcjsKICAgIGludCB0ZXN0OwogICAgaW50IG51bWJlck9mVGVzdHM7CgogICAgLy9jb3V0IDw8ICJsaWN6YmEgdGVzdG93OiI8PGVuZGw7CiAgICBjaW4+PiBudW1iZXJPZlRlc3RzOwogICAgZm9yKGludCBpID0gMTsgaTw9bnVtYmVyT2ZUZXN0cztpKyspCnsKICAgICAgIC8vIGNvdXQgPDwgInBvZGFqIGxpY3piZSI8PGVuZGw7CiAgICAgICAgY2luID4+IG51bWJlcjsKICAgICAgICBpZiAobnVtYmVyPT0wIHx8IG51bWJlciA9PTEgfHwgbnVtYmVyID09NCkKICAgICAgICAgICAgY291dCA8PCAiTklFIjsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGlmKG51bWJlciA9PTIpCiAgICAgICAgICAgIGNvdXQgPDwgIlRBSyI7CiAgICAgICAgZWxzZXsKICAgICAgICBkaXZpZGVyID0gbnVtYmVyIC0gMTsKICAgICAgICB0ZXN0ID0gbnVtYmVyICUgZGl2aWRlcjsKICAgICAgICB3aGlsZSh0ZXN0IT0wICYmIGRpdmlkZXI+MikKICAgIHsKICAgICAgICAgICAvLyBjb3V0IDw8ICJJJ20gc3R1Y2sgIiA8PGRpdmlkZXIgPDwiLCI8PCBudW1iZXI8PGVuZGw7CiAgICAgICAgICAgIGRpdmlkZXItLTsKICAgICAgICAgICAgdGVzdCA9IG51bWJlciAlIGRpdmlkZXI7CiAgICB9CiAgICBpZiAoZGl2aWRlciA9PSAyKQogICAgICAgIGNvdXQgPDwiVEFLIjw8ZW5kbDsKICAgIGVsc2UKICAgICAgICBjb3V0IDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgfQogICB9CiAgICByZXR1cm4gMDsKfQoK