#include<iostream>
using namespace std;
int main(void)
{
long long t, n;
cin>>t;
long long s[t];
short st=0;
for(short i=1;i<=t;i++,st++)
{
cin>>n;
long long c[n];
for(short j=0;j<n;j++)
{
cin>>c[j];
}
for(int j=1;j<n;j++)
{
int key=c[j];
int i;
for(i = j - 1; (i >= 0) && (c[i] < key); i--)
{
c[i+1] = c[i];
}
c[i+1] = key;
}
float x=(float)n/4; short y=n%4;
if(x>1)
{
for(short j=0;j<4*x;)
{
s[st]=s[st]+c[j]+c[j+1];
j+=4;
if(((n-j)/4)==0)
{
for(short z=j;z<n%4;z++)
{
s[st]+=c[z];
}
}
}
}
if(x==1)
{
s[st]+=c[0]+c[1];
}
if(x<1)
{
for(short j=0;j<y;j++)
{
s[st]=s[st]+c[j];
}
}
}
for(int i=0;i<t;i++)
{
cout<<s[i];
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbih2b2lkKQp7CmxvbmcgbG9uZyB0LCBuOwpjaW4+PnQ7CmxvbmcgbG9uZyBzW3RdOwpzaG9ydCBzdD0wOwpmb3Ioc2hvcnQgaT0xO2k8PXQ7aSsrLHN0KyspCnsKY2luPj5uOwpsb25nIGxvbmcgY1tuXTsKZm9yKHNob3J0IGo9MDtqPG47aisrKQp7CgpjaW4+PmNbal07Cn0KZm9yKGludCBqPTE7ajxuO2orKykKewppbnQga2V5PWNbal07CmludCBpOwpmb3IoaSA9IGogLSAxOyAoaSA+PSAwKSAmJiAoY1tpXSA8IGtleSk7IGktLSkKewpjW2krMV0gPSBjW2ldOwp9CiBjW2krMV0gPSBrZXk7Cn0KCmZsb2F0IHg9KGZsb2F0KW4vNDsgc2hvcnQgeT1uJTQ7CgppZih4PjEpCnsKZm9yKHNob3J0IGo9MDtqPDQqeDspCnsKc1tzdF09c1tzdF0rY1tqXStjW2orMV07CiBqKz00OwoKaWYoKChuLWopLzQpPT0wKQp7Cgpmb3Ioc2hvcnQgej1qO3o8biU0O3orKykKewpzW3N0XSs9Y1t6XTsKfQp9Cgp9Cn0KaWYoeD09MSkKewoKc1tzdF0rPWNbMF0rY1sxXTsKfQppZih4PDEpCnsKZm9yKHNob3J0IGo9MDtqPHk7aisrKQp7CnNbc3RdPXNbc3RdK2Nbal07Cn0KfQp9CgoKCmZvcihpbnQgaT0wO2k8dDtpKyspCnsKY291dDw8c1tpXTsKfQpyZXR1cm4gMDsKCn0K