PYTHON

def root(a:int,b:int):
    return b**(1/a)
for i in range(int(input())):
    a=int(input())
    if int(root(4,a))==root(4,a):
        print(int(root(4,a)))
    else:
        print(-1)