import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int N,n,i,all,j,k,temp;
		int[] speed;
		N=cin.nextInt();
		for(;N>0;N--)
		{
			n=cin.nextInt();
			speed=new int[n];
			for(i=0;i<n;i++) speed[i]=cin.nextInt();
			Arrays.sort(speed);
			if(n<=2) 
			{
				System.out.println(speed[n-1]);
				continue;
			}
			for(i=n-1,all=0;i>2;i-=2)
			{
				all+=mintime(speed[0],speed[1],speed[i-1],speed[i]);
			}
			if(n%2==0) all+=speed[1];
			else all+=speed[0]+speed[1]+speed[2];
			System.out.println(all);
		}
	}
	
	static int mintime(int a,int b,int c,int d)
	{
		if(a+c<2*b) return d+c+2*a;
		else return d+a+2*b;
	}
}