Qənimətin bölüşdürülməsi
Siz ticarət gəmisinə hücum zamanı pirat qrupuna uğurla rəhbərlik etdiniz. Qızıl və gümüş sikkələr, həmçinin digər qiymətli əşyalar ələ keçirdiniz. İndi isə bu qəniməti bölüşdürmək vaxtıdır. Hər bir piratın razı qalması çox vacibdir, əks halda üsyan riski yaranacaq. Əgər başqa bir pirat ondan daha çox əşya alarsa, pirat narazı qalacaq. Buna görə də, siz digər piratlardan daha az əşya ilə kifayətlənməli və ya bəzi əşyaları açıq dənizə atmalı ola bilərsiniz. Xoşbəxtlikdən, digər piratlar əşyaların dəyərindən xəbərsizdirlər, halbuki sizdə bu məlumat var. Üsyansız olaraq mövcud əşyaların böyük hissəsini bölüşdürə biləcəksinizmi?
Giriş məlumatları
Birinci sətir testlərin sayını ehtiva edir.
Hər bir testin birinci sətiri p və n (0 ≤ p ≤ 1000, 1 ≤ n ≤ 1000) - sizinlə qəniməti bölüşdürməli olan piratların sayı və əşyaların sayını ehtiva edən iki tam ədədi ehtiva edir. Testin ikinci sətiri n tam ədədi v[i] (1 ≤ v[i] ≤ 1000) - hər bir əşyanın dəyərini ehtiva edir.
Çıxış məlumatları
Hər bir test üçün bir sətirdə bütün piratları razı salaraq özünüzdə saxlaya biləcəyiniz əşyaların mümkün olan ən böyük dəyərini göstərin.