import java.util.Scanner;
import java.util.Arrays;
public class Q11369 {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int loop = Integer.parseInt(cin.nextLine());
for(int i=0; i< loop ; i++){
int count =0;
int items = Integer.parseInt(cin.nextLine());
String str = cin.nextLine();
String[] tokens = str.split(" ");
int[] ints = new int [items] ;
for(int k = 0 ; k < items ; k++){
ints[k] = Integer.parseInt(tokens[k] ) ;
}
Arrays.sort(ints);
for(int k = items-1; k>=0; k--){
if((items-k-1)%3==2){
count += ints[k];
}
}
System.out.println(count);
}
}
}
沒有留言:
張貼留言