#include <iostream>
using namespace std;
bool wybor(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,p,x=1;
cin>>p;
do{
cin>>n;
if(wybor(n)==1) cout<<"TAK "<<endl;
else cout<<"NIE "<<endl;
x++;
}
while(x<=p);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCB3eWJvcihpbnQgbil7CmlmKG48PTIpIHJldHVybiBmYWxzZTsKZm9yKGludCBpPTI7aSppPD1uO2krKykKewppZihuJWk9PTApIHJldHVybiBmYWxzZTsKZWxzZSByZXR1cm4gdHJ1ZTsKfQoKfQoKCmludCBtYWluKCl7CmludCBuLHAseD0xOwpjaW4+PnA7CmRvewoKY2luPj5uOwppZih3eWJvcihuKT09MSkgY291dDw8IlRBSyAiPDxlbmRsOwplbHNlIGNvdXQ8PCJOSUUgIjw8ZW5kbDsKeCsrOwp9CndoaWxlKHg8PXApOwoKCn0K