#include<stdio.h>
int func(int n);
int main() {
    int a;
    int i = 0, n;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &a);
        if (func(a) == 1) {
            printf("true\n");
        } else {
            printf("false\n");
        }

    }


}
int func(int n) {
    int i = 0;
    for (i = 2; i < n; i++) {
        if (n % i == 0) {
            break;
        }
    }
    if (i == n)
        return 1;
    return 0;
}