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