SP33795 TAKIN - Taskin and apple tree

Taskin 有一个苹果园，每天早上他都会去果园采摘苹果。他有一个篮子，可以携带**不超过 $M$ 个**苹果。Taskin 将所摘的苹果放入篮子里，对于每一棵树，他要么将这棵树上的所有苹果摘完，要么跳过这棵树不摘。现在让你制定一个方案，使 Taskin 所摘的苹果数量最多。

第一行输入一个整数 $T$，表示有 $T$ 个测试数据。 每组测试数据以两个整数 $M$ 和 $N$ 开始，分别表示果园中的苹果树的数量和篮子最多能装的苹果数。 接下来有 $N$ 个整数：$a_1,a_2,\cdots,a_n$,其中 $a_i$ 表示第i棵苹果树所结苹果的个数。

输出一个整数，表示所能摘的最大的苹果数。

$T\leq 10,N\leq 20,M\leq 2*10^10,a_i \leq 10^9$ 翻译提供者：right_cat 题面修缮者：[b__b](luogu://user/1121063)