6759: Sum
[Creator : ]
Description
有一个长度为 $n$ 的数列 $\{a_n\}$。
你每次可以选择任意 $k\ (k\ge 2)$ 个数，这 $k$ 个数的和 $S$ 会成为你这次操作的得分。操作结束后，你要把这 $k$ 个数删除，然后在数组中加入 $S$。操作数可以为 $0$，求最大得分。
Input
本题有多组测试数据。
第一行一个整数 $T$，表示数据组数。
对于每组数据：
- 第一行一个数 $n$，表示数列长度。
- 接下来一行 $n$ 个数 $a_i$，表示这个数列 $\{a_n\}$。
第一行一个整数 $T$，表示数据组数。
对于每组数据：
- 第一行一个数 $n$，表示数列长度。
- 接下来一行 $n$ 个数 $a_i$，表示这个数列 $\{a_n\}$。
Output
对于每组数据，仅一行一个数，即最高得分。
由于结果可能较大，你只需要输出答案对 $10^7+7$ 取模的值。
由于结果可能较大，你只需要输出答案对 $10^7+7$ 取模的值。
Constraints
对于 $100\%$ 的数据，都有 $1\le T\le 20,\ 2\le n\le 2\times 10^5,\ a_i\in[-10^5,10^5]$。
令 $\sum n$ 表示单个测试点内所有 $n$ 的和，则 $\sum n\le 10^6$。
令 $\sum n$ 表示单个测试点内所有 $n$ 的和，则 $\sum n\le 10^6$。
Sample 1 Input
3
4
2 -1 1 3
3
-1 -1 3
3
-1 -2 -2022
Sample 1 Output
16
3
0
样例 $1$ 说明
- 第一次，选择 $[\underline{\textbf{2}},-1,1,\underline{\textbf{3}}],\ S=5$，数列变为 $[-1,1,5]$。
- 第二次，选择 $[-1,\underline{\textbf{1}},\underline{\textbf{5}}],\ S=6$，数列变为 $[-1,6]$。- 第三次，选择 $[\underline{\textbf{-1}},\underline{\textbf{6}}],\ S=5$。
- 结束游戏。
总得分 $5+6+5=16$。
样例 $3$ 说明
不作操作，得分 $0$。