#include <bits/stdc++.h>

using namespace std;

const int64_t INF = 1e18;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);

    int T; cin >> T;
    while (T--) {
        int N; cin >> N;
        vector<int> C((1 << N) - 1); for (int &c : C) cin >> c;
        vector<int> A(N); for (int &a : A) cin >> a;

        int L = 1 << (N * N);
        // cerr << "L = " << L << '\n';
        vector<int64_t> dp(L, -INF);
        dp[0] = 0;

        auto encode = [&](vector<int> c) {
            int x = 0;
            for (int a : c) x = x << N | a;
            return x;
        };

        auto decode = [&](int x) {
            vector<int> c(N);
            for (int i = N - 1; i >= 0; --i) {
                c[i] = x & ((1 << N) - 1);
                x >>= N;
            }
            return c;
        };

        for (int z = 0; z < 30; ++z) {
            // cerr << "z = " << z << '\n';
            for (int i = 1; i < 1 << N; ++i) {
                // cerr << "i = " << i << '\n';
                vector<int64_t> ndp = dp;
                for (int x = 0; x < L; ++x) {
                    if (dp[x] < 0) continue;
                    auto c = decode(x);
                    // cerr << "from "; for (int a : c) cerr << a << ' '; cerr << '\n'; 
                    for (int j = 0; j < N; ++j) if (i >> j & 1) c[j]++;
                    // cerr << "to "; for (int a : c) cerr << a << ' '; cerr << '\n'; 
                    int nx = encode(c);
                    ndp[nx] = max(ndp[nx], dp[x] + (int64_t(C[i - 1]) << z));
                }    
                dp.swap(ndp);
            }

            vector<int64_t> ndp(L, -INF);
            for (int x = 0; x < L; ++x) {
                if (dp[x] < 0) continue;
                auto c = decode(x);
                bool ok = true;
                for (int i = 0; i < N; ++i) {
                    if ((c[i] & 1) == (A[i] >> z & 1)) {
                        c[i] >>= 1;
                    } else {
                        ok = false;
                        break;
                    }
                }

                if (ok) {
                    int nx = encode(c);
                    ndp[nx] = max(ndp[nx], dp[x]);
                }
            }
            dp.swap(ndp);
        }

        cout << dp[0] << '\n';
    }
    return 0;
}