t = int(input())
for i in range(t):
    n = int(input())
    nn = int(n ** (1/2))
    if (nn-2) ** 2 <= n <= (nn-1):
        nn -= 1
    elif (nn+1) ** 2 <= n <= (nn+1):
        nn += 1
    print(nn)