crossing the river

#include<bits/stdc++.h>
using namespace std;
string s;
int n,a[100005],f,t,cnt,sum;
int main(){
    cin>>t;
    while(t--){
        sum=0;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        sort(a+1,a+1+n);
        f=n;
        while(f>=4){
            sum=sum+min(a[f]+a[1]+a[f-1]+a[1],a[2]+a[f]+a[1]+a[2]);
            f-=2;
        }
        if(f==1) sum+=a[1];
        else if(f==2) sum+=a[2];
        else if(f==3) sum+=(a[1]+a[2]+a[3]);
        cout<<sum<<endl;
    }
    
    return 0;
}