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