import math
for n in range(int(input())):
  i = int(input())
  print(math.isqrt(i))