# 361 = 19*19 这个例子错过一次
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int N;
cin>>N;
int x;
while(N--)
{
cin>>x;
bool is_prime = true;
for(int i =2 ;i<=x/i;i++)
{
if(x%i == 0)
{
is_prime = false;
break;
}
}
if(is_prime)
printf("%d is prime\n",x);
else
printf("%d is not prime\n",x);
}
}