#include <iostream>
#include<algorithm>
using namespace std;
main()
{
int T;
int N;
cin>>T;
int i,j;
int sum[T];
for(i=0;i<T;i++)
{
sum[i]=0;
cout<<endl;
cin>>N;
int acm[T][N];
for(j=0;j<N;j++){
cin>>acm[i][j];
}
sort(acm[i],acm[i]+N);
while(N>3)
{
if(2*acm[i][1]>(acm[i][0]+acm[i][N-2]))
{
sum[i]+=2*acm[i][0]+acm[i][N-2]+acm[i][N-1];
}
else
{
sum[i]+=2*acm[i][1]+acm[i][0]+acm[i][N-1];
}
N=N-2;
}
if (N==2)
{
sum[i]+=acm[i][1];
}
else if(N==3)
{
sum[i]+=acm[i][1]+acm[i][0]+acm[i][2];
}
else
{
sum[i]+=acm[i][0];
}
cout<<sum[i]<<endl;
}
return 0;
}
#include<algorithm>
using namespace std;
main()
{
int T;
int N;
cin>>T;
int i,j;
int sum[T];
for(i=0;i<T;i++)
{
sum[i]=0;
cout<<endl;
cin>>N;
int acm[T][N];
for(j=0;j<N;j++){
cin>>acm[i][j];
}
sort(acm[i],acm[i]+N);
while(N>3)
{
if(2*acm[i][1]>(acm[i][0]+acm[i][N-2]))
{
sum[i]+=2*acm[i][0]+acm[i][N-2]+acm[i][N-1];
}
else
{
sum[i]+=2*acm[i][1]+acm[i][0]+acm[i][N-1];
}
N=N-2;
}
if (N==2)
{
sum[i]+=acm[i][1];
}
else if(N==3)
{
sum[i]+=acm[i][1]+acm[i][0]+acm[i][2];
}
else
{
sum[i]+=acm[i][0];
}
cout<<sum[i]<<endl;
}
return 0;
}