import math as m
t = int(input())
for _ in range(t):
    #x = list(map(int, input().split()))
    B = int(input())
    sqB = B*B
    limit = int((sqB/2)+5)
    ans = -1
    for h in range(limit,1,-1):
        sqH = sqB+h*h
        H = int(m.sqrt(sqH))
        if(H*H==sqH):
            ans = H+h+B
            break
    print(ans)