import math

def solve():
  N=int(input())
  print(int(math.sqrt(N)))
  return

def main():
  T=int(input())
  for i in range(T):
    solve()
  return

main()