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