Поділ награбованого#3118
Ви успішно очолили групу піратів у захопленні торгового судна. Ви здобули золоті й срібні монети, а також інші цінні товари. Тепер настав час ділити здобич. Важливо, щоб усі були задоволені, інакше вам загрожує заколот. Пірат незадоволений, якщо інший пірат отримує більше предметів, ніж він. Тому вам, можливо, доведеться погодитися на меншу частку, ніж у інших піратів, або викинути частину предметів у море. На щастя, інші пірати не розуміються на цінності предметів, тоді як ви — так. Чи зможете ви отримати з цього максимум без загрози заколоту?
У першому рядку задано кількість тестових випадків.
Перший рядок кожного тестового випадку містить два цілі числа і (0 \leq p \leq 1000, 1 \leq n \leq 1000) — кількість піратів, з якими потрібно поділитися здобиччю, та кількість предметів.
У другому рядку кожного тестового випадку задано цілих чисел v_i (1 \leq v_i \leq 1000) — цінність кожного предмета.
Для кожного тестового випадку виведіть одне ціле число — найбільшу можливу сумарну цінність предметів, яку ви можете залишити собі, задовольнивши всіх інших піратів.
Приклад 1