#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,m;
cin>>n;
for(int i=0;i<n;i++)
{
int sum=1;
cin>>m;
for(int j=2;j<=m/j;j++)
{
if(m%j==0)
{
sum+=j;
if(m/j!=j)
{
sum+=m/j;
}
}
}
if(sum==m&&m!=1) cout<<m<<" is perfect"<<endl;
else cout<<m<<" is not perfect"<<endl;
}
}