#include<iostream>
#include<cstdio>
#include<algorithm>
#define N 368
#define M 40
using namespace std;
const long long inf=(long long)(1e18);
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
bool cmp(int x,int y)
{
	return x>y;
}
int lowbit(int x)
{
	return x&(-x);
}
int t,n,w[N+1],lg[N+1],ps[N+1][N+1][M+1];
long long S[N+1],dp[N+1][N+1][M+1],ans;
int main()
{
	for (int i=2;i<=N;++i) lg[i]=lg[i>>1]+1;
	t=read();
	while (t--)
	{
		n=read(),ans=inf;
		for (int i=1;i<=n;++i) w[i]=read();
		sort(w+1,w+n+1,cmp);
		for (int i=1;i<=n;++i) S[i]=S[i-1]+w[i];
		for (int i=1;i<=n;++i)
			for (int j=i;j<=n;++j)
				for (int k=0;k<=M;++k)
					dp[i][j][k]=inf;
		for (int i=1;i<=n;++i) dp[i][i][0]=0,ps[i][i][0]=i;
		for (int i=n;i>=1;--i)
			for (int j=i+1;j<=n;++j)
				for (int k=lg[j-i+1];k<=M;++k)
					for (int t=(lg[j-i]>=k?ps[i][j-1][k]:i);t<=(lg[j-i]>=k?ps[i+1][j][k]:j-1);++t)
					{
						for (int s=0;s<=k-1;++s)
							if (dp[i][t][s]+dp[t+1][j][k-1]+S[j]-S[i-1]+(1ll<<s)-1<dp[i][j][k])
								dp[i][j][k]=dp[i][t][s]+dp[t+1][j][k-1]+S[j]-S[i-1]+(1ll<<s)-1,ps[i][j][k]=s;
					}
		for (int i=1;i<=M;++i) ans=min(ans,dp[1][n][i]);
		printf("%lld\n",ans);
	}
	return 0;
}