#include <bits/stdc++.h>
#define ll long long
#define pii pair <int, int>
#define fi first
#define se second
#define pb push_back

using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int N = 1e4+5;
const ll inf = 0x3f3f3f3f3f3f3f3f;
int n, lb[N];
ll w[N], f[N];

void solve () {
	cin >> n;
	for (int i = 1;i <= n;i++) cin >> w[i];
	sort(w+1, w+1+n);
	for (int i = 1;i <= n;i++) w[i] += w[i-1];
	f[1] = 0; for (int i = 2;i <= n;i++) f[i] = inf;
	for (int i = 2;i <= n;i++) {
		for (int j = i;j > 1;j--) f[j] = f[j-1]+(1<<__builtin_ctz(j-1)); f[1] = inf;
		for (int j = i;j > 1;j--) if (j&1^1) f[j>>1] = min(f[j>>1], f[j]+w[i]);
	}
	cout << f[1]-n+1 << "\n";
}

signed main () {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int T = 1; cin >> T;
	while (T--) solve();
	return 0;
}