import java.util.Scanner;
 
class CzyLiczbaPierwsza {
 
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int test = input.nextInt();
		int liczby[] = new int[test];
		boolean wynik = true;
		for (int i = 0; i < test; i++) {
			liczby[i] = input.nextInt();
		}
		for (int j = 0; j < test; j++) {
 
			if (liczby[j] < 2) {
				wynik = false;
			} else {
				for (int i = 2; i <= Math.sqrt(liczby[j]); i++) {
					if (liczby[j] % i == 0) {
						wynik = false;
						break;
					}
					if (i == liczby[j] - 1) {
						wynik = true;
					}
				}
			}
			if (wynik == true)
				System.out.println("TAK");
			else if (wynik == false)
				System.out.println("NIE");
		}
		input.close();
	}
}
 

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgQ3p5TGljemJhUGllcndzemEgewoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdGVzdCA9IGlucHV0Lm5leHRJbnQoKTsKCQlpbnQgbGljemJ5W10gPSBuZXcgaW50W3Rlc3RdOwoJCWJvb2xlYW4gd3luaWsgPSB0cnVlOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgdGVzdDsgaSsrKSB7CgkJCWxpY3pieVtpXSA9IGlucHV0Lm5leHRJbnQoKTsKCQl9CgkJZm9yIChpbnQgaiA9IDA7IGogPCB0ZXN0OyBqKyspIHsKCgkJCWlmIChsaWN6Ynlbal0gPCAyKSB7CgkJCQl3eW5payA9IGZhbHNlOwoJCQl9IGVsc2UgewoJCQkJZm9yIChpbnQgaSA9IDI7IGkgPD0gTWF0aC5zcXJ0KGxpY3pieVtqXSk7IGkrKykgewoJCQkJCWlmIChsaWN6Ynlbal0gJSBpID09IDApIHsKCQkJCQkJd3luaWsgPSBmYWxzZTsKCQkJCQkJYnJlYWs7CgkJCQkJfQoJCQkJCWlmIChpID09IGxpY3pieVtqXSAtIDEpIHsKCQkJCQkJd3luaWsgPSB0cnVlOwoJCQkJCX0KCQkJCX0KCQkJfQoJCQlpZiAod3luaWsgPT0gdHJ1ZSkKCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiVEFLIik7CgkJCWVsc2UgaWYgKHd5bmlrID09IGZhbHNlKQoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJOSUUiKTsKCQl9CgkJaW5wdXQuY2xvc2UoKTsKCX0KfQo=