def solve(n):
    ok = 0
    ng = 10 ** 18
    while abs(ok - ng) > 1:
        mid = (ok + ng) // 2
        if mid * mid <= n:
            ok = mid
        else:
            ng = mid
    return ok


t = int(input())
for _ in range(t):
    n = int(input())
    print(solve(n))