t=int(input())
for _ in range(t):
    n=int(input())
    if n<=10**12:
        print(int(n**0.5))
    else:
        if n==10**18:
            print(10**9)
            continue
        right=n;left=0
        while right-left>1:
            mid=(right+left)//2
            if mid**2>=n:
                right=mid
            else:
                left=mid
        print(left)