#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int t,n,i;
	int a[30000];
	scanf("%d",&t);
	while(t--)
	{
		int sum=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);
		if(n%3==0)
		{
			while(n--)
			{
				sum+=a[n-2];
				n=n-2;
			}
		}
		printf("%d\n",sum);
		if(n%3==1)
		{
			while(n--)
			{
				sum+=a[n-2];
				n=n-2;
			}
			printf("%d\n",sum+a[0]);
		}
	}
	
	return 0;
}