N=int(input()) 
for i in range(N): 
  s=int(input()) 
  print(int(s**0.5))