#include <iostream>
#include <math.h>
#include <stdlib.h>
using namespace std;
int Pierwsza(int p)
{
int i = 2;
while(i < p) if(!(p % i++)) return false;
return true;
}
int n;
main(){
cin >> n;
int p;
for (int i=0; i<n; i++)
{
cin >> p;
if (Pierwsza(p)) cout << "TAK" << endl;
else
cout << "NIE" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8c3RkbGliLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IFBpZXJ3c3phKGludCBwKQp7CiAgaW50IGkgPSAyOyAgICAKICB3aGlsZShpIDwgcCkgaWYoIShwICUgaSsrKSkgcmV0dXJuIGZhbHNlOyAgIAogIHJldHVybiB0cnVlOwp9CgppbnQgbjsKCm1haW4oKXsKICAgICAgIAogICBjaW4gPj4gbjsKICAgaW50IHA7CiAgIAogICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKQogICB7ICAgIAogICAgY2luID4+IHA7CgogICBpZiAoUGllcndzemEocCkpIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgZWxzZQogICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAKICAgfQogICAgICAgCiAgICAgICAgCnJldHVybiAwOwogIAp9IA==