t=int(input())
for _ in range(t):
    n=int(input())
    ans=int(n**0.5)
    print(ans)