#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,a,b,num;
cin>>n;
while(n--){
cin>>a;
if(a==1) cout<<a<<" is not perfect\n";
else{
num=1;
for(int i=2;i*i<=a;i++){
if(a%i==0) {num+=i; num+=a/i;}
}
if(num==a) cout<<a<<" is perfect\n";
else cout<<a<<" is not perfect\n";}
}
}