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