#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t,a,licznik;
int *wsk=&licznik;
cin>>t;
while(t)
{
*wsk=0;
cin>>a;
if (a==1) goto etykieta;
for (int i=1; i<=sqrt(a); i++ )
{
if (a%i==0) (*wsk)++;
}
etykieta:
if (*wsk>=2 || a==1) cout<<"NIE"<<endl;
else cout<<"TAK"<<endl;
t--;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCxhLGxpY3puaWs7CiAgICBpbnQgKndzaz0mbGljem5pazsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQpCiAgICB7CiAgICAgICAgKndzaz0wOwogICAgICAgIGNpbj4+YTsKICAgICAgICBpZiAoYT09MSkgZ290byBldHlraWV0YTsKICAgICAgICBmb3IgKGludCBpPTE7IGk8PXNxcnQoYSk7IGkrKyApCiAgICAgICAgewogICAgICAgICAgICBpZiAoYSVpPT0wKSAgICAgKCp3c2spKys7CiAgICAgICAgfQpldHlraWV0YToKICAgICAgICBpZiAoKndzaz49MiB8fCBhPT0xKSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICBlbHNlIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIHQtLTsKICAgIH0KfQo=