import math
for _ in range(int(input())):
  print(int(math.sqrt(int(input()))))