#include <bits/stdc++.h>
using namespace std;
vector<int> arr(1001,0);
int main() {
int tc,n,sum = 0;
cin.sync_with_stdio(false);
cin>>tc;
while(tc--) {
cin>>n;
for(int i = 0 ; i < n ; i++)
cin>>arr[i];
sort(arr.rbegin(),arr.rend());
for(int i = 0 ; i < n ; i++)
cout<<" i = "<<i<<" arr[] = "<<arr[i]<<endl;
sum = 0;
for(int i = 0 ; i < n ; i++) {
if(i%4<2)
sum = sum+arr[i];
}
cout<<sum<<endl;
arr.clear();
}
return 0;
}
ICAgICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiAgICB2ZWN0b3I8aW50PiBhcnIoMTAwMSwwKTsKCiAgICBpbnQgbWFpbigpIHsKCgkgICAgaW50IHRjLG4sc3VtID0gMDsKCSAgICBjaW4uc3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCSAgICBjaW4+PnRjOwoKCSAgICB3aGlsZSh0Yy0tKSB7CgkJICAgIGNpbj4+bjsKCgkJICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgbiA7IGkrKykKCQkgICAJIGNpbj4+YXJyW2ldOwoKCQkgICAgc29ydChhcnIucmJlZ2luKCksYXJyLnJlbmQoKSk7CgoJCQkgZm9yKGludCBpID0gMCA7IGkgPCBuIDsgaSsrKQoJCSAgIAkgCWNvdXQ8PCIgaSA9ICI8PGk8PCIgYXJyW10gPSAiPDxhcnJbaV08PGVuZGw7CgkJCQkKCgkJICAgIHN1bSA9IDA7CgoJCSAgICBmb3IoaW50IGkgPSAwIDsgaSA8IG4gOyBpKyspIHsKCQkJICAgIGlmKGklNDwyKQoJCQkgICAgc3VtID0gc3VtK2FycltpXTsKCiAgCSAgfQoKCSAgICBjb3V0PDxzdW08PGVuZGw7CgkgICAgYXJyLmNsZWFyKCk7CgogICAgfQogICAgcmV0dXJuIDA7CiAgICB9CQ==