#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=10005;
const int INF=1e18+9;
int d[2][N],a[N],s[N];
int lowbit(int x){
	return x&(-x);
}
signed main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		scanf("%lld",&n);
		for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
		sort(a+1,a+n+1);
		for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i];
		for(int i=0;i<=1;i++){
			for(int j=0;j<=n;j++)d[i][j]=INF;
		}
		d[0][0]=0;
		int noww=0;
		for(int i=1;i<=n;i++){
			for(int j=0;j<i;j++){
				//if(d[noww][j]<=INF/2){
					int kk=j+1,cnt=0;
					d[noww^1][j+1]=min(d[noww^1][j+1],d[noww][j]+lowbit(j+1));
					while(!(kk&1)){
						kk>>=1;
						cnt++;
						d[noww^1][(j+1)>>cnt]=min(d[noww^1][(j+1)>>cnt],d[noww][j]+cnt*s[i]+lowbit((j+1)>>cnt));
					}
					d[noww][j]=INF;
				//}
			}
			noww^=1;
		}
		cout<<d[noww][1]-n<<"\n";
	}
	return 0;
}