#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
int x;
cin>>x;
int sum=0;
for(int i=1;i*i<=x;i++){
if(x%i==0){
if(i<x)sum+=i;
if(x/i<x&&i!=x/i)sum+=x/i;//累加另一个大的约数
}
}
if(sum==x)printf("%d is perfect\n",x);
else printf("%d is not perfect\n",x);
}
return 0;
}