#include <iostream>
using namespace std;
int main() {
int x;
b: cin >> x;
if (x > 0 && x < 100000) {
int *n = new int[x];
for (int i = 0; i < x; i++) {
a: cin >> n[i];
if (n[i] > 0 && n[i] <= 10000) {
continue;
}
else {
return 0;;
}
}
for (int i = 0; i < x; i++) {
if (n[i] < 4 && n[i]>1 || n[i] == 5 || n[i] == 7) {
cout << "TAK" << endl;
}
else {
if (n[i] == 1 || n[i] % 2 == 0 || n[i] % 3 == 0 || n[i] % 5 == 0 || n[i] % 7 == 0) {
cout << "NIE" << endl;
}
else {
cout << "TAK" << endl;
}
}
}
}
else {
return 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgoJaW50IHg7CmI6IGNpbiA+PiB4OwoJaWYgKHggPiAwICYmIHggPCAxMDAwMDApIHsKCQlpbnQgKm4gPSBuZXcgaW50W3hdOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgeDsgaSsrKSB7CgkJYTogY2luID4+IG5baV07CgkJCWlmIChuW2ldID4gMCAmJiBuW2ldIDw9IDEwMDAwKSB7CgkJCQljb250aW51ZTsKCQkJfQoJCQllbHNlIHsKCQkJCXJldHVybiAwOzsKCQkJfQoJCX0KCQlmb3IgKGludCBpID0gMDsgaSA8IHg7IGkrKykgewoJCQlpZiAobltpXSA8IDQgJiYgbltpXT4xIHx8IG5baV0gPT0gNSB8fCBuW2ldID09IDcpIHsKCQkJCWNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKCQkJfQoJCQllbHNlIHsKCQkJCWlmIChuW2ldID09IDEgfHwgbltpXSAlIDIgPT0gMCB8fCBuW2ldICUgMyA9PSAwIHx8IG5baV0gJSA1ID09IDAgfHwgbltpXSAlIDcgPT0gMCkgewoJCQkJCWNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKCQkJCX0KCQkJCWVsc2UgewoJCQkJCWNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKCQkJCX0KCQkJfQoJCX0KCX0KCWVsc2UgewoJCXJldHVybiAwOwoJfQoJcmV0dXJuIDA7Cn0=