text: #---------------------------------------------------------------------------------------
  #-------------------Author : itsjaysuthar ----------------------------------------------
  #---------------------------------------------------------------------------------------
  
  
  import math
  t = int(input())
  l=[]
  for i in range(t):
      tem = int(input())
      l.append(tem)
  for i in l:
      print(math.floor(math.sqrt(i)))