#include <bits/stdc++.h>


using namespace std;

using ll = long long;
using ld = long double;

#define len(a) ((int)(a).size())
#define rep(i, n) for(int i = 0; i < (n); i += 1)


mt19937 rnd(234);


int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    int t;
    cin >> t;
    rep(itr, t) {
        int k;
        cin >> k;
        vector<ll> c(1 << k);
        c[0] = 0;
        for (int i = 1; i < (1 << k); i += 1) {
            cin >> c[i];
        }
        vector<ll> a(k);
        rep(i, k) cin >> a[i];
        function<ll(array<ll, 4>&, int)> get;
        get = [&](array<ll, 4> cur, int i) -> ll {
            if (i == k) return 0;
            ll mn = c[(1 << i)];
            for (int mask = 1; mask < (1 << i); mask += 1) {
                ll sum = 0;
                rep(j, i) {
                    if ((mask >> j) & 1) {
                        sum += cur[j];
                    }
                }
                mn = max(mn, c[mask | (1 << i)] - sum);
            }
            ll tl = mn;
            ll tr = 1e9 + 100;
            while (tl + 4 < tr) {
                ll tm1 = (tl + tr) / 2;
                ll tm2 = tm1 + 1;
                cur[i] = tm1;
                ll val1 = a[i] * tm1 + get(cur, i + 1);
                cur[i] = tm2;
                ll val2 = a[i] * tm2 + get(cur, i + 1);
                if (val1 < val2) {
                    tr = tm2;
                } else {
                    tl = tm1;
                }
            }
            ll result = 5e18;
            for (ll x = tl; x <= tr; x += 1) {
                cur[i] = x;
                result = min(result, a[i] * x + get(cur, i + 1));
            }
            return result;
            };
        array<ll, 4> cur;
        ll result = get(cur, 0);
        cout << result << "\n";
    }
    return 0;
}

/*

3
2
1 2 4
4 5
3
3226252 19270256 2430652 1187613 12496062 10286165 17494834
24 85 34
4
901133 6693218 13245489 14740234 16186210 11382783 19277321 3855635 16523184 10168517 16195031 971041 10303441 8395899 11618555
529321239 218214127 92942310 20746781

*/