N=int(input()) 
for i in range(N): 
  a=int(input())
  for j in range(int(a**0.5)+10): 
    if j*j>a:
      print(abs(j)-1)
      break