#include <iostream>
using namespace std;
int main()
{
bool p=true;
int x, n; //n to liczba testow, a x to kolejne liczby do sprawdzenia
cout << endl;
cin >> n;
for(int j=1; j<=n; j++)
{
cout<<endl;
cin>>x;
if(x==1) cout<<"NIE"<<endl;
if(x==2) p=true;
for(int i=2; i<x; i++)
{
if(x%i==0)
{
p=false;
cout<< "NIE" <<endl;
break;
}
}
if(p && x!=1) cout<<"TAK"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgYm9vbCBwPXRydWU7CiAgICBpbnQgeCwgbjsgLy9uIHRvIGxpY3piYSB0ZXN0b3csIGEgeCB0byBrb2xlam5lIGxpY3pieSBkbyBzcHJhd2R6ZW5pYQogICAgY291dCA8PCAgZW5kbDsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBqPTE7IGo8PW47IGorKykKICAgIHsKICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgIGNpbj4+eDsKICAgICAgICBpZih4PT0xKSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICBpZih4PT0yKSBwPXRydWU7CiAgICAgICAgZm9yKGludCBpPTI7IGk8eDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoeCVpPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwPWZhbHNlOwogICAgICAgICAgICAgICAgY291dDw8ICJOSUUiIDw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKHAgJiYgeCE9MSkgY291dDw8IlRBSyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==