#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
while (n -- )
{
int x;
cin >> x;
int sum = 0;
for (int i = 1; i * i <= x; i ++ )
if (x % i == 0)
{
if (i < x) sum += i;
if (i != x / i && x / i < x) sum += x / i;
}
if (sum == x) printf("%d is perfect\n", x);
else printf("%d is not perfect\n", x);
}
return 0;
}