#include <iostream>
#include <math.h>
using namespace std;
int n, liczba_nr[10000], i, x;
int main()
{
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>liczba_nr[i];
if ((liczba_nr[i]==2)||(liczba_nr[i]==3))
cout<<"TAK"<<endl;
else if(liczba_nr[i]<3)
cout<<"NIE"<<endl;
else if (liczba_nr[i]>3)
{
x=2;
while (x<=sqrt(liczba_nr[i]))
{
if (liczba_nr[i]%x==0)
{
cout<<"NIE"<<endl;;
break;
}
else
{
x++;
if (x>sqrt(liczba_nr[i]))
{
cout<<"TAK"<<endl;
}
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG4sIGxpY3piYV9uclsxMDAwMF0sIGksIHg7CmludCBtYWluKCkKewogICAgY2luPj5uOwogICAgICAgICAgICBmb3IgKGludCBpPTE7aTw9bjtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNpbj4+bGljemJhX25yW2ldOwogICAgICAgICAgICBpZiAoKGxpY3piYV9ucltpXT09Mil8fChsaWN6YmFfbnJbaV09PTMpKQogICAgICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgICAgIGVsc2UgaWYobGljemJhX25yW2ldPDMpCiAgICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgZWxzZSBpZiAobGljemJhX25yW2ldPjMpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB4PTI7CiAgICAgICAgICAgICAgICB3aGlsZSAoeDw9c3FydChsaWN6YmFfbnJbaV0pKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGxpY3piYV9ucltpXSV4PT0wKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOzsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHgrKzsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKHg+c3FydChsaWN6YmFfbnJbaV0pKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICB9CiAgICByZXR1cm4gMDsKfQo=