#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int x;
cin>>x;
int s = 0;
for(int i = 1;i*i<x;i++)//优化后变为O(x^1/2)
if(x%i == 0)
{
if(i<x) s+=i;//除去本身,但包括一
if(i!=x/i&&x/i<x) s+=x/i;//防止加两次相同的数
}
if(s==x) printf("%d is perfect\n",x);
else printf("%d is not perfect\n",x);
}
return 0;
}