#pragma GCC optimize("Ofast")

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define mp make_pair
#define fi first
#define pb push_back
#define se second
#define deb(x) cerr << #x << "=" << (x) << "; "
#define ll long long
int k, c[100], a[100];
ll dp[32][17][10][10][10][10];
signed main() {
	int T;
	cin >> T;
	while (T--) {
		memset(dp, 0xcf, sizeof dp);
		cin >> k;
		for (int i = 1; i < (1ll << k); i++) cin >> c[i];
		for (int i = 0; i < k; i++) cin >> a[i];
		dp[0][1][0][0][0][0] = 0;
		for (int i = 0; i <= 30; i++) {
			for (int j = 1; j < (1ll << k); j++) {
				for (int a1 = 0; a1 < 10; a1++) {
					for (int a2 = 0; a2 < 10; a2++) {
						for (int a3 = 0; a3 < 10; a3++) {
							for (int a4 = 0; a4 < 10; a4++) {
								// x[j][i] = 0
								dp[i][j + 1][a1][a2][a3][a4] = max(dp[i][j + 1][a1][a2][a3][a4], dp[i][j][a1][a2][a3][a4]);
								// x[j][i] = 1
								int b1 = a1, b2 = a2, b3 = a3, b4 = a4;
								if (j & 1) b1 += 2;
								if (j & 2) b2 += 2;
								if (j & 4) b3 += 2;
								if (j & 8) b4 += 2;
								if (b1 < 10 && b2 < 10 && b3 < 10 && b4 < 10) dp[i][j + 1][b1][b2][b3][b4] = max(dp[i][j + 1][b1][b2][b3][b4], dp[i][j][a1][a2][a3][a4] + c[j] * (1ll << i));
							}
						}
					}
				}
			}
			
			for (int a1 = 0; a1 < 10; a1++) {
				for (int a2 = 0; a2 < 10; a2++) {
					for (int a3 = 0; a3 < 10; a3++) {
						for (int a4 = 0; a4 < 10; a4++) {
							bool flag = 1;
							if (k >= 1) {
								flag &= (bool)(a1 & 2) == (bool)(a[0] & (1ll << i)); 
							}
							if (k >= 2) {
								flag &= (bool)(a2 & 2) == (bool)(a[1] & (1ll << i));
							}
							if (k >= 3) {
								flag &= (bool)(a3 & 2) == (bool)(a[2] & (1ll << i));
							}
							if (k >= 4) {
								flag &= (bool)(a4 & 2) == (bool)(a[3] & (1ll << i));
							}
							if (flag) {
								ll x = dp[i][1 << k][a1][a2][a3][a4];
								dp[i + 1][1][a1 / 2][a2 / 2][a3 / 2][a4 / 2] = max(dp[i + 1][1][a1 / 2][a2 / 2][a3 / 2][a4 / 2], x);
							}
						}
					}
				}
			}
		}
		cout << dp[31][1][0][0][0][0] << "\n";
	}
    return 0;
}