//判断是否为素数,是素数返回1,反之返回0
int is_prime(int k)
{
    int j = 0;
    for(j = 2;j<k;j++)
    {
        if(k%j==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int i = 0;
    int num = 0;
    for(i =0 ;i<n;i++)
    {
        scanf("%d",&num);
        if(is_prime(num)==1)
        {
            printf("true\n");
        }
        else
            printf("false\n");
    }
    return 0;
}