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