#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n){
if(n==1)
return false;
if(n==2)
return true;
for(int i=2;i<=sqrt(n);i++){
if(n%i!=0)
continue;
else
return false;
}
return true;
}
int main() {
// your code goes here
int num=0;int t=0;
cin>>t;
while(t-->0){
cin>>num;
if(isPrime(num)){
cout<<num<<" "<<"prime"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgaXNQcmltZShpbnQgbil7CglpZihuPT0xKQoJCXJldHVybiBmYWxzZTsKCWlmKG49PTIpCgkJcmV0dXJuIHRydWU7Cglmb3IoaW50IGk9MjtpPD1zcXJ0KG4pO2krKyl7CgkJaWYobiVpIT0wKQoJCQljb250aW51ZTsKCQllbHNlCgkJCXJldHVybiBmYWxzZTsKCX0KCXJldHVybiB0cnVlOwp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG51bT0wO2ludCB0PTA7CgljaW4+PnQ7Cgl3aGlsZSh0LS0+MCl7CgljaW4+Pm51bTsKCWlmKGlzUHJpbWUobnVtKSl7CgkJY291dDw8bnVtPDwiICI8PCJwcmltZSI8PGVuZGw7Cgl9Cgl9CglyZXR1cm4gMDsKfQ==