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