t = int(input())
for _ in range(t):
    n = int(input())
    l, r = 0, 1000000000000
    while r - l > 1:
        m = (l + r) // 2
        if m * m <= n:
            l = m
        else:
            r = m
    print(l)