#include <bits/stdc++.h>
using namespace std;

bool comp(int a,int b)
{
    return a > b;
}

int main() {
	int T;
	cin>>T;
	
	
	while(T--)
	{
	    int N;
	    cin>>N;
	    
	    int A[N];
	    for(int i=0;i<N;i++)
	    {
	        cin>>A[i];
	    }
	    
	    while(true)
	    {
	        sort(A,A+N,comp);
    	    int i=0;
    	    int flag =0;
    	    while(A[i] > 2*A[N])
    	    {
    	        i++;
    	    }
    	    
    	    cout<<"i="<<i<<endl;
    	    if(A[i] <= 2*A[N] && A[i] > A[N])
    	    {
    	        int temp = A[i];
    	        A[i] = A[N];
    	        A[N] = temp;
    	        flag=1;
    	    }
    	    for(int j=0;j<=N;j++)
            {
                cout<<"A["<<j<<"]="<<A[j]<<endl;
            }
    	    
    	    if(flag == 0)
    	    {
    	        break;
    	    }
	    }
	    
	    int sum=0;
	    for(int i=0;i<N;i++)
        {
            sum+=A[i];
        }
        
        cout<<sum<<endl;
	}

}