#include <iostream>
using namespace std;
int main()
{
int ile, pierwsza, r;
cin >> ile;
for(int e = 0; e<=ile-1;e++){
cin >> pierwsza;
for(int n=2; n<10000; n++){
r = pierwsza%n;
if(r==0||pierwsza<=1){
cout<< "NIE"<<endl;
break;
}
if(n>=pierwsza/2){
cout<<"TAK"<<endl;
break;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgaWxlLCBwaWVyd3N6YSwgcjsKICAgIGNpbiA+PiBpbGU7CiAgICBmb3IoaW50IGUgPSAwOyBlPD1pbGUtMTtlKyspewogICAgICAgIGNpbiA+PiBwaWVyd3N6YTsKICAgICAgICBmb3IoaW50IG49MjsgbjwxMDAwMDsgbisrKXsKICAgICAgICAgICAgciA9IHBpZXJ3c3phJW47CiAgICAgICAgICAgIGlmKHI9PTB8fHBpZXJ3c3phPD0xKXsKICAgICAgICAgICAgICAgIGNvdXQ8PCAiTklFIjw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKG4+PXBpZXJ3c3phLzIpewogICAgICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9