//判断是否为素数,是素数返回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;
}