#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,x;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>x;
int l=0;
for(int j=1; j<=x; j++)
{
if(x%j==0) l++;
if(l>2) j=x;
}
if(l>2) cout<<"NIE"<<endl;
else cout<<"TAK"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG4seDsKICAgIGNpbj4+bjsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBjaW4+Png7CiAgICAgICAgaW50IGw9MDsKICAgICAgICBmb3IoaW50IGo9MTsgajw9eDsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoeCVqPT0wKSBsKys7CiAgICAgICAgICAgIGlmKGw+Mikgaj14OwogICAgICAgIH0KCiAgICAgICAgIGlmKGw+MikgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgIGVsc2UgY291dDw8IlRBSyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==