import math
t = int(input())
for i in range(1,t+1):
    s = 0 # 状态是否存在
    a = int(input())
    m = int(math.sqrt(math.sqrt(a)))
    if m**4==a:
        s = 1
        print(m)     
    if s==0:
        print(-1)