#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int i, dzielnik, liczba,j;
int pierw;
int spr = 1;
cin >> j;
if (j > 100000)
{
return 0;
}
for (int k=0; k < j; k++)
{
cin >> liczba;
if (liczba > 10000 || liczba == 1)
{
return 0;
}
pierw = sqrt(liczba);
for (i = 2; i <= pierw; i++)
{
dzielnik = liczba % i;
spr = spr*dzielnik;
}
if (spr == 0)
{
cout << "NIE";
}
if (spr != 0 || liczba == 2)
{
cout << "TAK";
}
spr = 1;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGksIGR6aWVsbmlrLCBsaWN6YmEsajsKICAgIGludCBwaWVydzsKICAgIGludCBzcHIgPSAxOwogICAgY2luID4+IGo7CiAgICBpZiAoaiA+IDEwMDAwMCkKICAgIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KCiAgICBmb3IgKGludCBrPTA7IGsgPCBqOyBrKyspCiAgICB7CgoKICAgIGNpbiA+PiBsaWN6YmE7CiAgICBpZiAobGljemJhID4gMTAwMDAgfHwgbGljemJhID09IDEpCiAgICB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBwaWVydyA9IHNxcnQobGljemJhKTsKCiAgICBmb3IgKGkgPSAyOyBpIDw9IHBpZXJ3OyBpKyspCiAgICB7CiAgICAgICAgZHppZWxuaWsgPSBsaWN6YmEgJSBpOwogICAgICAgIHNwciA9IHNwcipkemllbG5pazsKCiAgICB9CgogICAgaWYgKHNwciA9PSAwKQogICAgewogICAgICAgIGNvdXQgPDwgIk5JRSI7CgogICAgfQogICAgaWYgKHNwciAhPSAwIHx8IGxpY3piYSA9PSAyKQogICAgewogICAgICAgIGNvdXQgPDwgIlRBSyI7CiAgICB9CiAgICBzcHIgPSAxOwogICAgfQoKCgoKCnJldHVybiAwOwoKICAgIH0=