d150. 11369 - Shopaholic -- UVa11369 | From: [111.254.205.8] | 發表日期 : 2014-10-08 20:52

#include<cstdio>

#include<algorithm>

using namespace std;

/*bool cmp(int a, int b)

{

    if(a%10!=b%10)

        return (a%10<b%10);

  else  return (a>b);

}*/

int main()

{

    int num[20000];

    int N,t;

    while(~scanf("%d",&t))

    {while(t--){scanf("%d",&N);

        for(int i=0; i<N; i++) scanf("%d",&num[i]);

        sort(num,num+N);    

        reverse(num, num+N);

     long long sum=0;       

        for(int i=2; i<N; i+=3) sum+=num[i];//只要先排序,再來把每三個內的最小值拿出來即可

        printf("%I64d\n",sum);

    }

}

}