Qənimətin bölüşdürülməsi#3118
Siz bir dəstə qulduru uğurla idarə edərək bir ticarət gəmisini ələ keçirmisiniz. Qızıl sikkələr, gümüş sikkələr və digər qiymətli əşyaları ələ keçirmisiniz. İndi isə bu qəniməti bölüşmək vaxtıdır. Bütün quldurların razı qalması vacibdir, əks halda üsyan riski ilə üzləşirsiniz. Əgər başqa bir quldur sizdən çox əşya alarsa, siz narazı olursunuz. Buna görə, digər quldurlar qədər əşya ilə kifayətlənməli və ya bəzi əşyaları dənizə atmalı ola bilərsiniz. Xoşbəxtlikdən, digər quldurlar əşyaların dəyərini bilmirlər, siz isə bilirsiniz. Üsyansız şəkildə bundan maksimum fayda əldə edə bilərsinizmi?
Birinci sətirdə testlərin sayı verilir.
Hər test üçün birinci sətirdə iki tam ədəd və (0 \leq p \leq 1000, 1 \leq n \leq 1000) — bölüşdürməli olduğunuz quldurların sayı və əşyaların sayı verilir.
Hər test üçün ikinci sətirdə tam ədəd v_i (1 \leq v_i \leq 1000) — hər bir əşyanın dəyəri verilir.
Hər bir test üçün belə bir vəziyyətdə, bütün digər quldurları razı salmaq şərti ilə, özünüz üçün ala biləcəyiniz maksimal ümumi dəyəri verən bir tam ədəd çap edin.
Nümunə 1