#include <bits/stdc++.h>
using namespace std;
int Qread()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
	return x;
}
inline void get_min(long long &a,long long b){if(a>b) a=b;}
int n,fro,to;
int w[10010],pct[10010];
long long pre[10010];
long long f[2][10010];
void solve()
{
	n=Qread();
	for(int i=1;i<=n;i++)
		w[i]=Qread();
	sort(w+1,w+n+1);
	for(int i=0;i<=1;i++)
	for(int j=0;j<=n;j++)
		f[i][j]=0x3f3f3f3f3f3f3f3f;
	for(int i=1;i<=n;i++)
		pre[i]=pre[i-1]+w[i];
	
	f[0][1]=0;
	fro=0,to=1;
	for(int i=1;i<=n;i++,swap(fro,to))
	{
		for(int j=0;j<=n;j++)
			f[to][j]=0x3f3f3f3f3f3f3f3f;
		for(int j=n;j;j--)
		if(f[fro][j]!=0x3f3f3f3f3f3f3f3f)
		{
			if((j&1)==0)
				get_min(f[fro][j>>1],f[fro][j]+pre[i]);
			get_min(f[to][j+1],f[fro][j]+pct[j]-1);
		}
	}
	printf("%lld\n",f[to][1]);
}
int main()
{
	for(int i=1;i<=10000;i++)
		pct[i]=i&(-i);

	int T=Qread();
	while(T--) solve();
	return 0;
}