T = gets.to_i

T.times do
  n = gets.to_i

  ok = 0
  ng = n + 1

  while (ok - ng).abs >= 2
    x = (ok + ng) / 2

    if x ** 2 <= n
      ok = x
    else
      ng = x
    end
  end

  puts ok
end