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