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