#include <iostream>
using namespace std;
int n;
int x;
int ile;
int main()
{
cin >> n;
for (int i=0; i<n; i++){
ile = 0;
cin >> x;
for ( int j=1; j<=x; j++)
{
if(x%j == 0)
{
ile++;
}
}
if (ile == 2){
cout << "TAK";
} else cout << "NIE";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBuOwppbnQgeDsKaW50IGlsZTsKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gbjsKCiAgICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKXsKICAgIGlsZSA9IDA7CiAgICAgICAgY2luID4+IHg7CiAgICAgICAgZm9yICggaW50IGo9MTsgajw9eDsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoeCVqID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgaWxlKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKGlsZSA9PSAyKXsKICAgICAgICBjb3V0IDw8ICJUQUsiOwogICAgICAgIH0gZWxzZSBjb3V0IDw8ICJOSUUiOwogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQ==