#include <stdio.h>
void isprime(int a)
{   int k;
    if(a==1)
    {
        printf("false\n");
        return;
    }
    if(a==2)
    {
        printf("true\n");
        return;
    }
    if(a>2)
    {
        for(k=2;k<a;k++)
        {
            if(a%k==0)
            {
                printf("false\n");
                return;
            }
        }
        printf("true\n");
        return;
    }
}
int main() {
    int n,i=0;
    int arr[100000];
    scanf("%d",&n);
    for(i=0;i<=n-1;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<=n-1;i++)
    {
        isprime(arr[i]);
    }
    return 0;
}