//埃氏筛
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
bool vis[N];
void init() {
	for(int i=2;i<N;i++) {
		if(!vis[i]) {
			for(int j=i*2;j<N;j+=i) {
				vis[j]=true;
			}
		}
	}
}
int main() {
	init();
	int t;cin>>t;
	while(t--) {
		int x;cin>>x;
		if(vis[x]) cout<<"不是素数"<<endl;
		else cout<<"是素数"<<endl;
	}
}

//线性筛
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
bool vis[N];
int p[N],idx;
void init() {
	for(int i=2;i<N;i++) {
		if(!vis[i]) {
			p[idx++]=i;
		}
		for(int j=0;j<idx&&1ll*j*p[i]<N;j++) {
			vis[p[i]*j]=true;
			if(i%p[j]==0) break;
		}
	}
}
int main() {
	init();
}