include[HTML_REMOVED]
int n,x,a;
int main()
{
scanf(“%d”,&n);
while(n–)
{
scanf(“%d”,&x);
if(x==1) a=0;
else a=1;
for(int i=2;i<=x/i;i++) if(!(x%i)){
a+=i;
if(x/i!=i) a+=x/i;
}
if(a-x) printf(“%d is not perfect”,x);
else printf(“%d is perfect”,x);
puts(“”);
}
return 0;
}