T = int(input())

result = []
for _ in range(T):
    N = int(input())
    n = int(N**0.5)
    ans = None
    for k in range(n-1, n+2):
        if k**2 <= N:
            ans = k
    result.append(ans)
print(*result, sep='\n')