#include<bits/stdc++.h>
using namespace std;
//用直接遍历会超时，因此优化为计算小于根号x的因数
int isPerfect(int x){
    int sum=0;
    for(int i=1;i*i<x;i++){
        if(x%i==0){
            if(i<x)sum+=i;
            if((x/i!=i)&&x/i<x)sum+=x/i;
        }
    }
    if(sum==x)return 1;
    else return 0;
}

int main(){
   int n;
   cin>>n;
   int x,flag;
   for(int i=0;i<n;i++){
       cin>>x;
       flag=isPerfect(x);
       if(flag){printf("%d is perfect\n",x);}
       else{printf("%d is not perfect\n",x);}
   }
   return 0;
}