GDD2011JP DevQuiz 一人ゲーム solver

solve.rb

gets.to_i.times do
  gets
  nums = gets.split(' ').map(&:to_i)
  queue = [[nums, 0]]
  while !queue.empty?
    node, ct = queue.shift
    if (node.all? { |x| x % 5 == 0})
      puts ct + 1
      break
    end
    if node.any? { |x| (x%5 == 0) && ((x/2)%5 != 0) }
      queue << [node.select { |x| x%5 != 0 }, ct + 1]
    end
    queue <<  [node.map { |x| x / 2 }, ct + 1]
  end
end