minimum_scalar_product.rb

def scalar_prod(n, v1, v2)
  return 0 if n == 0
  p = 0
  for i in 0...n
    p += v1[i] * v2[i]
  end
  return p
end

T = gets.to_i
for t in 1..T do
  n = gets.to_i
  v1 = gets.split.map { |s| s.to_i }
  v2 = gets.split.map { |s| s.to_i }
  v1.sort!
  v2.sort!.reverse!
  min = scalar_prod n, v1, v2
  puts "Case ##{t}: #{min}"
end