#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int sprawdzanie(int m)
{
if(m==0) cout<<"NIE"<<endl;
else if(m==1) cout<<"TAK"<<endl;
}
int main() {
int n;
cin>>n;
while(n--)
{
int liczba, m;
cin>>liczba;
if(liczba==1)
{
m=0;
}
else if(liczba==2)
{
m=1;
}
else if(liczba>2)
{
for(int i=2; i<=sqrt(liczba); i++)
{
if(liczba%i)
{
m=1;
}
else
{
m=0;
break;
}
}
}
sprawdzanie(m);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNtYXRoPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgc3ByYXdkemFuaWUoaW50IG0pCnsKCQlpZihtPT0wKSBjb3V0PDwiTklFIjw8ZW5kbDsKCQllbHNlIGlmKG09PTEpIGNvdXQ8PCJUQUsiPDxlbmRsOwp9CgppbnQgbWFpbigpIHsKCQoJaW50IG47CgljaW4+Pm47Cgl3aGlsZShuLS0pCgl7CgkJaW50IGxpY3piYSwgbTsKCQljaW4+PmxpY3piYTsKCQlpZihsaWN6YmE9PTEpCgkJewoJCQltPTA7CgkJfQoJCWVsc2UgaWYobGljemJhPT0yKQoJCXsKCQkJbT0xOwoJCX0KCQllbHNlIGlmKGxpY3piYT4yKQoJCXsKCQkJZm9yKGludCBpPTI7IGk8PXNxcnQobGljemJhKTsgaSsrKQoJCQl7CgkJCQlpZihsaWN6YmElaSkKCQkJCXsKCQkJCQltPTE7CQoJCQkJfQoJCQkJZWxzZSAKCQkJCXsKCQkJCQltPTA7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCQoJCQl9CgkJfQoJCXNwcmF3ZHphbmllKG0pOwoJCQoJCQoJfQoKCXJldHVybiAwOwp9