#include <iostream>
using namespace std;
bool first(int num){
if(num <4)
return true;
else{
for(int i=2;i<num;i++){
if( num%i == 0){
return false;
}
}
}
return true;
}
int main(){
int n;
int num;
cin >> n;
for(int i=1; i<=n; i++){
cin >> num;
if(first(num))
cout << "Tak\n";
else
cout << "Nie\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBmaXJzdChpbnQgbnVtKXsKCWlmKG51bSA8NCkKCQlyZXR1cm4gdHJ1ZTsKCWVsc2V7CgkJZm9yKGludCBpPTI7aTxudW07aSsrKXsKCQkJaWYoIG51bSVpID09IDApewoJCQkJcmV0dXJuIGZhbHNlOwoJCQkJfQoJCQl9CgkJfQoJcmV0dXJuIHRydWU7Cgl9CgkJCmludCBtYWluKCl7CglpbnQgbjsKCWludCBudW07CgljaW4gPj4gbjsKCWZvcihpbnQgaT0xOyBpPD1uOyBpKyspewoJCWNpbiA+PiBudW07CgkJaWYoZmlyc3QobnVtKSkKCQkJY291dCA8PCAiVGFrXG4iOwoJCWVsc2UKCQkJY291dCA8PCAiTmllXG4iOwoJfQoJcmV0dXJuIDA7Cgl9