Sicily 1438. Shopaholic

#include <iostream>
#include <cstdio>
#include <algorithm>
 
using namespace std;

int arr[200000];

int main()
{
	int test;
	cin >> test;
	while(test--){
		int n;
		cin >> n;
		for(int i=0; i < n; i++)
			cin >> arr[i];		
		sort(arr,arr+n);
		int sum=0;
		for(int i=n-3; i >=0; i-=3)
			sum+=arr[i];
		cout << sum << endl; 
	}	
}