import math
n=int(input())
t=[]
for i in range(n):
    s=int(input())
    ans=math.floor(math.sqrt(s))
    out=0
    left=ans-2
    right=ans+2
    for j in range(left,right+1):
        if(j**2<=s):
            out=j
    print(out)