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 )
else if ( wynik == false )
}
input.close ( ) ;
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgQ3p5TGljemJhUGllcndzemEgewoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdGVzdCA9IGlucHV0Lm5leHRJbnQoKTsKCQlpbnQgbGljemJ5W10gPSBuZXcgaW50W3Rlc3RdOwoJCWJvb2xlYW4gd3luaWsgPSB0cnVlOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgdGVzdDsgaSsrKSB7CgkJCWxpY3pieVtpXSA9IGlucHV0Lm5leHRJbnQoKTsKCQl9CgkJZm9yIChpbnQgaiA9IDA7IGogPCB0ZXN0OyBqKyspIHsKCgkJCWlmIChsaWN6Ynlbal0gPCAyKSB7CgkJCQl3eW5payA9IGZhbHNlOwoJCQl9IGVsc2UgewoJCQkJZm9yIChpbnQgaSA9IDI7IGkgPD0gTWF0aC5zcXJ0KGxpY3pieVtqXSk7IGkrKykgewoJCQkJCWlmIChsaWN6Ynlbal0gJSBpID09IDApIHsKCQkJCQkJd3luaWsgPSBmYWxzZTsKCQkJCQkJYnJlYWs7CgkJCQkJfQoJCQkJCWlmIChpID09IGxpY3pieVtqXSAtIDEpIHsKCQkJCQkJd3luaWsgPSB0cnVlOwoJCQkJCX0KCQkJCX0KCQkJfQoJCQlpZiAod3luaWsgPT0gdHJ1ZSkKCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiVEFLIik7CgkJCWVsc2UgaWYgKHd5bmlrID09IGZhbHNlKQoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJOSUUiKTsKCQl9CgkJaW5wdXQuY2xvc2UoKTsKCX0KfQo=