P17536 [JAG 2026 Summer Camp #1] Group Strength

一个班级有 $N$ 名学生。第 $i$ 名学生的能力值为 $A_i$。 老师要将这些学生分为恰好 $K$ 个小组。每名学生必须恰好属于一个小组，每个小组必须至少有一名学生。 一个小组的实力定义为该组学生能力值的平均值。老师希望使这 $K$ 个小组的实力之和最大。 求这 $K$ 个小组的实力之和的最大值。

输入包含多组测试数据，格式如下： ```text T case_1 case_2 ... case_T ``` 每组测试数据的格式如下： ```text N K A_1 A_2 ... A_N ``` 第一行包含一个整数 $T$（$1\le T\le 2\times 10^5$），表示测试数据组数。 每组测试数据的第一行包含两个整数 $N$ 和 $K$（$1\le K\le N\le 2\times 10^5$），分别表示学生人数和小组数量。 每组测试数据的第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$（$1\le A_i\le 10^9$），其中 $A_i$ 表示第 $i$ 名学生的能力值。 所有测试数据的 $N$ 之和不超过 $2\times 10^5$。

对于每组测试数据，在单独一行输出 $K$ 个小组的实力之和的最大值。当你的答案的绝对误差或相对误差不超过 $10^{-7}$ 时，将被判为正确。