T = gets.to_i

T.times do
  n = gets.to_i

  puts Math.sqrt(n).floor
end