#include <iostream>
using namespace std;
int n, p=2;
int main()
{
cin>>n;
int liczba;
for (int i=1; i<=n; i++)
{
cin>>liczba;
if (liczba<2) cout<<"NIE"<<endl;
else if (liczba==2) cout<<"TAK"<<endl;
else
{
while(p!=liczba)
{
if (liczba%p==0) { cout<<"NIE"<<endl; break;}
else if (p==liczba-1) { cout<<"TAK"<<endl; break;}
else p++;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBuLCBwPTI7CgppbnQgbWFpbigpCnsKCmNpbj4+bjsKaW50IGxpY3piYTsKCmZvciAoaW50IGk9MTsgaTw9bjsgaSsrKQp7CiAgICBjaW4+PmxpY3piYTsKCiAgICBpZiAobGljemJhPDIpIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgZWxzZSBpZiAobGljemJhPT0yKSBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgIGVsc2UKICAgIHsKICAgICAgIHdoaWxlKHAhPWxpY3piYSkKICAgICAgIHsKICAgICAgICAgICBpZiAobGljemJhJXA9PTApIHsgY291dDw8Ik5JRSI8PGVuZGw7IGJyZWFrO30KICAgICAgICAgICBlbHNlIGlmIChwPT1saWN6YmEtMSkgeyBjb3V0PDwiVEFLIjw8ZW5kbDsgYnJlYWs7fQogICAgICAgICAgIGVsc2UgcCsrOwogICAgICAgfQogICAgfQp9CiAgICByZXR1cm4gMDsKfQ==