Sicily 1438 Shopaholic

/*
【题目大意】
购物狂买东西，买三个给两个钱，每次付款商店都会以最便宜的作为送的
你要做的就是帮她尽量省钱
【解题思路】
简单题，从大到小排个序，隔两个取一个就好了                                                                                
*/
/*
Run Time: 0.12secs
Run Memory: 392KB
*/

#include <iostream>
#include <algorithm>    //sort等 

using namespace std;

int N; //要买的东西的数量
long list[20001]; //每样东西的价格 

int cmp(int a, int b){
    return a > b;
}

int main()
{
    int T;
    cin >> T;
    while (T-->0){
        cin >> N;
        for(int i=0; i<N; i++)
            cin >> list[i];

        sort(list, list+N, cmp);

        int sum = 0;
        for(int i=2; i<N; i=i+3){
            sum += list[i];
        }
        
        cout << sum << endl;
    }

    return 0;
}