#include <iostream>
#include <math.h>
using namespace std;
int n, dzielnik;
bool czy_pierwsza(float liczba, float dzielnik)
{
if (liczba<2) return false;
double a;
a=liczba/dzielnik;
if(trunc(a)==a)
return false;
else if(dzielnik>sqrt(liczba))
return true;
else
return czy_pierwsza(liczba, dzielnik+1);
}
int main()
{
cin>>n;
int liczby[n];
for(int i=1; i<=n; i++)
{
cin>>liczby[i-1];
}
for(int i=1; i<=n; i++)
{
if(czy_pierwsza(liczby[i-1], 2)==true)
cout<<"TAK";
else cout<<"NIE";
if(i!=n)
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbiwgZHppZWxuaWs7CmJvb2wgY3p5X3BpZXJ3c3phKGZsb2F0IGxpY3piYSwgZmxvYXQgZHppZWxuaWspCnsKICAgIGlmIChsaWN6YmE8MikgcmV0dXJuIGZhbHNlOwogICAgZG91YmxlIGE7CiAgICBhPWxpY3piYS9kemllbG5pazsKICAgIGlmKHRydW5jKGEpPT1hKQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIGVsc2UgaWYoZHppZWxuaWs+c3FydChsaWN6YmEpKQogICAgICAgIHJldHVybiB0cnVlOwogICAgZWxzZQogICAgICAgIHJldHVybiBjenlfcGllcndzemEobGljemJhLCBkemllbG5paysxKTsKfQppbnQgbWFpbigpCnsKICAgIGNpbj4+bjsKICAgIGludCBsaWN6Ynlbbl07CiAgICBmb3IoaW50IGk9MTsgaTw9bjsgaSsrKQogICAgewogICAgICAgIGNpbj4+bGljemJ5W2ktMV07CiAgICB9CiAgICBmb3IoaW50IGk9MTsgaTw9bjsgaSsrKQogICAgewogICAgICAgIGlmKGN6eV9waWVyd3N6YShsaWN6YnlbaS0xXSwgMik9PXRydWUpCiAgICAgICAgICAgIGNvdXQ8PCJUQUsiOwogICAgICAgIGVsc2UgY291dDw8Ik5JRSI7CiAgICAgICAgaWYoaSE9bikKICAgICAgICAgICAgY291dDw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9