import math

num_casos = int(input());
for _ in range(num_casos):
    n = int(input())

    if n == 1:
        perfeito = false
    else:
        soma = 1
        raiz = int(math.sqrt(n))
        for i in range(2, raiz+1):
            if n % i == 0:
                soma += i + n // i
        if raiz * raiz == n:
            soma -= raiz
        perfeito = soma == n

    if perfeito:
        print(f"{n} eh perfeito")
    else:
        print(f"{n} nao eh perfeito")