#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
const int N=1e6+10;
const int mod=998244353;
const int INF  = 0x3f3f3f3f;
const ll INFll  = 0x3f3f3f3f3f3f3f3f;
#define endl "\n" 
#define x first
#define y second

//vector<vector<int>>adj(N);

int a[N],b[N];
int aa[N],bb[N];

void solve()
{
    int m;
    cin >> m;
    int suma = 0, sumb = 0;
    for(int i = 0; i < m; i ++) cin >> a[i], suma += a[i];
    for(int j = 0; j < m; j ++) cin >> b[j], sumb += b[j];

    int sum = 0, ans = 0;
   
    // s.push({b[m - 1], m - 1});
    // for(int i = 0; i < m && ans == 0; i ++) {
    //     s.push({b[m - i], m - i});
    //     while(s.size() && s.top().second + i >= m && a[i] && !ans) {
    //         PII t = s.top(); s.pop();
    //         int res = min({a[i], t.first, 1});
    //         a[i] -= res;
    //         b[t.second] -= res;
    //         t.first -= res;
    //         ans += res;
    //         if(t.first) s.push(t);
    //     }
    // }
    // // cout << ans << endl;
    // for(int i = 0; i < m; i ++) cout << a[i] << " "; cout << endl;
    // for(int i = 0; i < m; i ++) cout << b[i] << " "; cout << endl;
    int last = m;
    for(int ii = 0; ii < m; ii ++) {
        if(b[m - ii]) last = m - ii;
        if(a[ii] && b[last]) {
            stack<PII> s;
            int aans = 0;
            for(int i = 0;i < m; i ++) aa[i] = a[i], bb[i] = b[i];
            aa[ii] --;
            bb[last] --;

            for(int i = 0; i < m; i ++) {
                if(m - i - 1 >= 0)s.push({bb[m - i - 1], m - i - 1});
                while(s.size() && s.top().second + i + 1 >= m && aa[i]) {
                    PII t = s.top(); s.pop();
                    int res = min(aa[i], t.first);
                    aa[i] -= res;
                    bb[t.second] -= res;
                    t.first -= res;
                    aans += res;
                    if(t.first) s.push(t);
                }
            }
            aans += aa[m - 1] + bb[m - 1];
            ans = max(ans, aans + 1);
        }
    }

    // while(s.size())s.pop();
    // if(ans) {
    //     for(int i = 0; i < m; i ++) {
    //         if(m - i - 1 >= 0)s.push({b[m - i - 1], m - i - 1});
    //         while(s.size() && s.top().second + i + 1 >= m && a[i]) {
    //             PII t = s.top(); s.pop();
    //             int res = min(a[i], t.first);
    //             a[i] -= res;
    //             b[t.second] -= res;
    //             t.first -= res;
    //             ans += res;
    //             if(t.first) s.push(t);
    //         }
    //     }
    //     ans += a[m - 1] + b[m - 1];
    // }


  

    cout << ans << endl;
}


signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cout << setprecision(11) << fixed;
    int t;t=1;
    cin>>t;
    for(int i=1;i<=t;i++){
        //printf("Case %d: ",i);
        solve();
    }
}