package javaapplication4 ;
import java.util.Scanner ;
public class JavaApplication4 {
public static void main
( String [ ] args
) {
Scanner odczyt
= new Scanner
( System .
in ) ; int q = odczyt.nextInt ( ) ;
for ( int i = 1 ; i<= q; i++ )
{
Pierwsza liczba = new Pierwsza( ) ;
Scanner input
= new Scanner
( System .
in ) ; int n;
n = input.nextInt ( ) ;
liczba.test ( n) ;
}
}
static class Pierwsza
{
public void test( int n)
{
int x = 2 ;
int sum = 0 ;
if ( n != 1 )
{
etykieta: while ( x < n) {
if ( sum == 0 ) {
if ( n % x == 0 ) {
sum++;
x++;
} else x++;
} else {
break ;
}
}
if ( sum
== 0 ) System .
out .
println ( "TAK" ) ; } else System .
out .
println ( "NIE" ) ; }
}
}
cGFja2FnZSBqYXZhYXBwbGljYXRpb240OwppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CiAgICAKcHVibGljIGNsYXNzIEphdmFBcHBsaWNhdGlvbjQgewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgCiAgICB7CiAgICAgICAgICAgIFNjYW5uZXIgb2Rjenl0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICAgICAgaW50IHEgPSBvZGN6eXQubmV4dEludCgpOwogICAgICAgICAgICBmb3IoaW50IGkgPTE7IGk8PXE7aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgIFBpZXJ3c3phIGxpY3piYSA9IG5ldyBQaWVyd3N6YSgpOwogICAgICAgICAgICBTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICAgICAgaW50IG47CiAgICAgICAgICAgIG4gPSBpbnB1dC5uZXh0SW50KCk7CiAgICAgICAgICAgIGxpY3piYS50ZXN0KG4pOwogICAgICAgICAgICB9CiAgICAgIH0KICAgIAogICAgc3RhdGljIGNsYXNzIFBpZXJ3c3phCiAgICB7CiAgICAgICAgcHVibGljIHZvaWQgdGVzdChpbnQgbikKICAgICAgICB7CiAgICAgICAgICAgIGludCB4ID0gMjsKICAgICAgICAgICAgaW50IHN1bSA9IDA7CiAgICAgICAgICAgIGlmIChuICE9IDEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZXR5a2lldGE6IHdoaWxlICh4IDwgbikgewogICAgICAgICAgICAgICAgICAgIGlmIChzdW0gPT0gMCkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKG4gJSB4ID09IDApIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdW0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB4Kys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9IGVsc2UgeCsrOwogICAgICAgICAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOSUUiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGlmIChzdW0gPT0gMCkgU3lzdGVtLm91dC5wcmludGxuKCJUQUsiKTsKICAgICAgICAgICAgICAgIH0gZWxzZSBTeXN0ZW0ub3V0LnByaW50bG4oIk5JRSIpOwogICAgICAgICB9CiAgICAgfQp9