#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int tt;
    cin>>tt;
    while(tt--)
    {
        int m;
        cin>>m;
        vector<int> a(m+1),b(m+1);
        int tota=0,totb=0,mxa=0,mxb=0;
        for(int i=0;i<m;++i)
        {
            cin>>a[i],tota+=a[i];
            if(a[i]) mxa=i;
        }
        for(int i=0;i<m;++i)
        {
            cin>>b[i],totb+=b[i];
            if(b[i]) mxb=i;
        }
        if(mxa+mxb<m)
        {
            cout<<0<<endl;
            continue;
        }
        if(tota>totb) b[0]+=(tota-totb);
        else a[0]+=(totb-tota);
        int ans=0,ua=0,flag1=1;
        priority_queue<array<int,2>,vector<array<int,2>>,greater<array<int,2>>> que;
        for(int i=0;i<m;++i)
        {
            if(b[m-i-1]>0) que.push({m-i-1,b[m-i-1]});
            while(!que.empty()&&a[i])
            {
                int j=que.top()[0];
                que.pop();
                if(i+j>=m) flag1=0;
                ua=i;
                if(b[j]<=a[i])
                {
                    a[i]-=b[j];
                    ans+=b[j];
                    b[j]=0;
                }
                else
                {
                    b[j]-=a[i];
                    ans+=a[i];
                    a[i]=0;
                    que.push({j,b[j]});
                }
            }
        }
        int flag=1;
        while(!que.empty())
        {
            int ub=que.top()[0];
            que.pop();
            if(ua+ub>=m) flag=0;
        }
        cout<<ans-(flag&flag1)<<endl;
    }
    return 0;
}