def solve():
    def f(x):
        if x ** 2 <= N:
            return True
        return False

    N = int(input())
    ok = 1
    ng = N + 1
    while ng - ok > 1:
        m = (ok + ng) // 2
        if f(m):
            ok = m
        else:
            ng = m
    print(ok)

T = int(input())
for _ in range(T):
    solve()