def solve(n):
    l = 0
    r = 10**9+1
    while r-l > 1:
        m = (l+r)//2
        if m**2 <= n:
            l = m
        else:
            r = m
    return l


T = int(input())
ans = []
for _ in range(T):
    N = int(input())
    ans.append(solve(N))

print(*ans, sep='\n')