#include <cstdio>
#include <cmath>
int main() {
int n, x;
scanf("%d",&n);
for (int i = 0; i < n; i++){
scanf("%d",&x);
int sum = 1;
for (int j = 2; j < x / j; j++){
if (x % j == 0){
sum += j + x / j;
}
}
if (sum == x && x != 1){
printf("%d is perfect\n",x);
} else {
printf("%d is not perfect\n",x);
}
}
return 0;
}