| 问题描述 |
|---|
有a个程序员和b个程序员激励师。程序员的代码能力可以用一个整数来表示，越大表示能力越强。每个程序员最多可以配备2个程序员激励师。当程序员没有配备激励师时，工作效率=代码能力；当程序员配备了一个激励师时，工作效率=代码能力*2；当程序员配备了两个激励师时，工作效率=代码能力*3。 求所有程序员的工作效率总和最高是多少？ |
| 输入描述 |
一个正整数n，表示有n组案例。（n<=10） 每组案例先是两个正整数a和b，分别表示程序员和激励师的数量。（a<=10000, b<=10000） 然后是a个整数，分别表示每一个程序员的代码能力。 |
| 输出描述 |
针对每组案例，输出一个正整数，表示所有程序员的工作效率总和的最大值。（这个数字不会超出int的范围） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 2 1 3 5 |
| 样例输出 |
13 |
| 相关 |