\includegraphics{https://static.e-olymp.com/content/29/29531f08442ccd6a810cfee1a7ca3276ed642986.jpg} Вы успешно возглавил группу пиратов при нападении на коммерческое судно. Вы захватили золотые и серебряные монеты, а также другие ценные товары.. Теперь пришло время делить награбленное. Очень важно, чтобы каждый пират был удовлетворен, иначе появится риск мятежа. Пират будет не удовлетворен, если другой пират получит больше предметов, чем он. Поэтому Вам возможно придется довольствоваться меньшим количеством предметов, чем другие пираты, либо выбросить некоторые вещи в открытое море. К счастью, другие пираты не имеют понятия о ценности предметов, в то время как у Вас такая информация есть. Сможете ли Вы разделить большую часть имеющихся предметов без мятежа? \InputFile Первая строка содержит количество тестов. Каждый тест имеет следующий формат: \begin{itemize} \item одна строка, содержащая два целых числа \textbf{p }и \textbf{n} (\textbf{0 }≤ \textbf{p }≤ \textbf{1000}, \textbf{1 }≤ \textbf{n }≤ \textbf{1000}) - количество пиратов, с которыми Вам следует поделиться награбленным, и количество предметов. \item одна строка с \textbf{n }целыми числами \textbf{v_i} (\textbf{1 }≤ \textbf{v_i} ≤ \textbf{1000}) - стоимости каждого предмета. \end{itemize} \OutputFile Для каждого теста вывести в одной строке наибольшую возможную ценность предметов, которую Вы сможете оставить себе, удовлетворив при этом всех пиратов.