U546969 J. 贪吃的fush

随着时间的流逝，阿瓦和烤乐滋也悄然逝去，接下来有一种新生物出现了——fush。

饥肠辘辘的 fush 走在大街上，发现了一家餐厅，而这家餐厅正好出售他的最爱——dth。 这家餐厅有一个非常神秘的特性：总共有 $n$ 个盘子，每个盘子里有 $k$ 个 dth，糖度为 $d_i$。而这个餐厅有一个垃圾桶，在第 $i$ 分钟第 $i$ 个装载美味 dth 的盘子会从垃圾桶里蹦出来落到 fush 的桌前。fush 此时心里的想法可多了，他要么把这个盘子上的所有 dth 和这个盘子放在他口袋里，要么在口袋里拿一个**存在的** dth 吃掉，要么偷懒什么也不做。 但是这个餐厅有一个十分严苛的要求：$n$ 分钟过后，顾客的口袋必须没有 dth，否则会被宇宙射线击中。这对贪吃的 fush 来说当然是小菜一碟，可是 fush 不但贪吃，也很贪婪，他想最大化口袋里的盘子的糖度之和，这个值是多少？请你来解决它！

第一行一个整数 $T$，表示测试数据组数。 对于每组测试数据，第一行两个整数 $n, k$，接下来一行 $n$ 个整数 $d_i$。

共 $T$ 行，每行表示可以获得的最大糖度。

对于 $100 \%$ 的数据，$1 \le n \le 10^6, 1 \le d_i \le 10^9, \sum n \le 10^6$。