#include<stdio.h>
int main()
{
int t,n,i,j,k,l,m,temp,sum=0,a[1000];
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d",&n);
for(j=0;j<n;j++)
scanf("%d",&a[j]);
for(k=0;k<n-1;k++)
{
for(l=0;l<n-k-1;l++)
{
if(a[l]<=a[l+1])
{
temp=a[l];
a[l]=a[l+1];
a[l+1]=temp;
}
}
}
for(m=0;m<n;m=m+2)
{
sum+=a[m];
}
printf("%d \n",sum);
sum=0;
}
return 0;
}