T = int(input())
N = [int(input()) for _ in range(T)]
for n in N:
    ans = int(n**(1/2))
    print(ans)