1194:程序员激励师

有a个程序员和b个程序员激励师。程序员的代码能力可以用一个整数来表示，越大表示能力越强。每个程序员最多可以配备2个程序员激励师。当程序员没有配备激励师时，工作效率=代码能力；当程序员配备了一个激励师时，工作效率=代码能力*2；当程序员配备了两个激励师时，工作效率=代码能力*3。

求所有程序员的工作效率总和最高是多少？

一个正整数n，表示有n组案例。

每组案例先是两个正整数a和b，分别表示程序员和激励师的数量。（a<=10000, b<=10000）

然后是a个整数，分别表示每一个程序员的代码能力。

针对每组案例，输出一个正整数，表示所有程序员的工作效率总和的最大值。（这个数字不会超出int的范围）

每组案例输出完都要换行。

1

2 1

3 5

13