shopping.rb

def max_discount(prices)
  prices = prices.sort.reverse
  discount = 0
  while prices != []
    discount += prices[0..2].min
    prices = prices[3..-1]
  end
  discount
end

gets.to_i.times do
  gets
  puts max_discount gets.split(" ").map(&:to_i)
end