def p(n,b):
    if n*n<=b:
        return True
    else:
        return False


def demo():
    b = int(input())
    l=0
    r=10**9+7
    while l<=r:
        mid = (r - l) // 2 + l
        if(p(mid,b)):
            l=mid+1
            ans=mid
        else:
            r=mid-1
    print(ans)

t = int(input())
while t:
    t -= 1
    demo()