#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++)//循环次数根号 d是因子则x/d也会是因子
if(x % i == 0)
{
if(i < x) s += i; //因为判断条件是i*i<=x所以i可能大于x
if(i != x / i && x / i < x) s += x / i;//i != x / i是为了解决两个因子是平方关系
}
if(s == x) printf("%d is perfect\n", x);
else printf("%d is not perfect\n", x);
}
return 0;
}