#include <iostream>
using namespace std;
bool primaryt(int a)
{
if (a<2)
{
return false;
}
for (int i=2; i < a; i++)
{
if (a%i==0)
{
return false;
}
}
return true;
}
int main()
{
int n, i;
int x[10000];
cin >> n;
for (i=1; i<=n; i++)
{
cin >> x[i];
}
for (int j=1; j<=n; j++)
{
if (primaryt(x[j]))
{
cout << "TAK"<< endl;
}
else (cout << "NIE" << endl);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgcHJpbWFyeXQoaW50IGEpCiAgICB7CiAgICAgICAgaWYgKGE8MikKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaT0yOyBpIDwgYTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgaWYgKGElaT09MCkKICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CiAgICBpbnQgbWFpbigpCnsKICAgIGludCBuLCBpOwogICAgaW50IHhbMTAwMDBdOwogICAgY2luID4+IG47CgogICAgZm9yIChpPTE7IGk8PW47IGkrKykKICAgICAgICB7CiAgICAgICAgICAgY2luID4+IHhbaV07CiAgICAgICAgfQogICAgZm9yIChpbnQgaj0xOyBqPD1uOyBqKyspCiAgICB7CiAgICAgICAgaWYgKHByaW1hcnl0KHhbal0pKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCAiVEFLIjw8IGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UgKGNvdXQgPDwgIk5JRSIgPDwgZW5kbCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==