n=int(input())

for i in range(n):
    s=int(input())
    print(int(s**0.5))