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