#include <iostream>
using namespace std;
int ile;
int main()
{
cin >> ile;
int liczby[ile];
if(ile<100000)
for(int i=0; i<ile; i++)
{
if(1 <= liczby[i] <= 10000)
cin >> liczby[i];
if(liczby[i] == 2 || liczby[i] == 3 || liczby[i] == 5 || liczby[i] == 7 || liczby[i] == 11 || liczby[i] == 13)
cout << "TAK" << endl;
else if(liczby[i]==1 || liczby[i]%2==0 || liczby[i]%3==0 || liczby[i]%5==0 || liczby[i]%7==0 || liczby[i]%11==0 || liczby[i]%13==0)
cout << "NIE" << endl;
else
cout << "TAK" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGlsZTsKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gaWxlOwogICAgaW50IGxpY3pieVtpbGVdOwogICAgaWYoaWxlPDEwMDAwMCkKICAgICAgICBmb3IoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgICAgICBpZigxIDw9IGxpY3pieVtpXSA8PSAxMDAwMCkKICAgICAgICBjaW4gPj4gbGljemJ5W2ldOwogICAgICAgIGlmKGxpY3pieVtpXSA9PSAyIHx8IGxpY3pieVtpXSA9PSAzIHx8IGxpY3pieVtpXSA9PSA1IHx8IGxpY3pieVtpXSA9PSA3IHx8IGxpY3pieVtpXSA9PSAxMSB8fCBsaWN6YnlbaV0gPT0gMTMpCiAgICAgICAgY291dCA8PCAiVEFLIiA8PCBlbmRsOwogICAgICAgIGVsc2UgaWYobGljemJ5W2ldPT0xIHx8IGxpY3pieVtpXSUyPT0wIHx8IGxpY3pieVtpXSUzPT0wIHx8IGxpY3pieVtpXSU1PT0wIHx8IGxpY3pieVtpXSU3PT0wIHx8IGxpY3pieVtpXSUxMT09MCB8fCBsaWN6YnlbaV0lMTM9PTApCiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKCiAgICB9CgogICAgcmV0dXJuIDA7Cn0K