#include<stdio.h>
int main()
{
    int a,c;
    long int arr[1000];
    int i, j;
    scanf("%d\n", &a);
    for(i=0;i<a;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(j=0;j<a;j++)
    {
        c=0;
        for(i=2;i<arr[j];i++)
        {
            if(arr[j]%i==0)
            {
                c=1;
            }
        }
        if(arr[j]==1)
        {
            c=2;
        }
        if(c==1||c==2)
        {
            printf("false\n");
        }
        else
        {
            printf("true\n");
        }
    }
    return 0;
}