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