challenge.rb

t = gets.strip.to_i
t.times do
    count = 0
    x = gets.strip.split.map(&:to_i)
    y = Math.sqrt(x[0]).floor
    z = Math.sqrt(x[1]).floor
    count += 1 if y**2 == x[0]
    y += 1
    while (y**2 <= x[1]) do
        count += 1
        y += 1
    end
    puts count
end