#include <cstdio>
#include <iostream>

using namespace std;

int n, x;
int sum;
int main()
{
    scanf("%d", &n);
    while(n--)
    {
        int i;
        scanf("%d", &x);
        for(i = 1; i*i < x; ++i)        //只需判断一半
        {
            if(x%i == 0)
            {
                sum += i+(x/i);   //  第一次就把x本身 加进去了
            }
        }
        sum -= x;           //此处处理上面for循环加进去的x
        if(sum == x)
        {
            cout<<x<<" is perfect"<<endl;
        }
        else
        {
            cout<<x<<" is not perfect"<<endl;
        }

        sum = 0;
    }


    return 0;
}