/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
	int testy=sc.nextInt();
	for(int i=0; i<testy; i++) {
		int liczbadosprawdzenia=sc.nextInt();
		int dzielniki=0;
		for(int k=1; k<=liczbadosprawdzenia; k++) {
			if(liczbadosprawdzenia%k==0) {
				dzielniki++;
			}
		}
		if(dzielniki==2)
			System.out.println("TAK");
		else
			System.out.println("NIE");
 
	}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CglpbnQgdGVzdHk9c2MubmV4dEludCgpOwoJZm9yKGludCBpPTA7IGk8dGVzdHk7IGkrKykgewoJCWludCBsaWN6YmFkb3NwcmF3ZHplbmlhPXNjLm5leHRJbnQoKTsKCQlpbnQgZHppZWxuaWtpPTA7CgkJZm9yKGludCBrPTE7IGs8PWxpY3piYWRvc3ByYXdkemVuaWE7IGsrKykgewoJCQlpZihsaWN6YmFkb3NwcmF3ZHplbmlhJWs9PTApIHsKCQkJCWR6aWVsbmlraSsrOwoJCQl9CgkJfQoJCWlmKGR6aWVsbmlraT09MikKCQkJU3lzdGVtLm91dC5wcmludGxuKCJUQUsiKTsKCQllbHNlCgkJCVN5c3RlbS5vdXQucHJpbnRsbigiTklFIik7CgkJCgl9Cgl9Cn0=

NQoxMAoyMAo3Ngo3Cjk5OQ==

5
10
20
76
7
999