#include <cstdio>
int main() {
int n;
scanf("%d", &n);
while (n -- ) {
int x, sum = 0;
scanf("%d", &x);
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;
}