#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int a[500010];
int b[500010];
int ua;
int sufb[500010];
int prea[500010];
int ans;
int sum;
int lsb,lsa;
int m;
int sum1,sum2;
int run(int sum1,int sum2){
    ua=ans=sum=lsb=lsa=0;
    for(int i=m-1;i>=1;i--){
        sufb[i]=sufb[i+1]+b[i];
    }
    
    ans=min(a[1],b[m]);
    int re=b[m]-ans;
    ua+=ans;
    for(int i=2;i<=m;i++){
        int tmp=(min(a[i],sufb[m+1-i]-ua));
       
        ans+=tmp;
        ua+=tmp;
        if(ua<sufb[m+1-i]){
            lsb=max(lsb,m+1-i);
        }
    }
    if(lsb){
        bool fi=false;
        for(int i=m+2-lsb;i<=m;i++){
            if(a[i]){
                fi=true;
                break;
            }
        }
        if(!fi)ans--;
    }else{
        ans--;
    }
    for(int i=1;i<=m;i++){
        sufb[i]=0;
    }
    return ans+re;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        cin>>m;
        int posa=0,posb=0;
        sum1=0;
        sum2=0;
        for(int i=1;i<=m;i++){
            cin>>a[i];
            sum1+=a[i];
            if(a[i])posa=max(posa,i);
        }
        for(int i=1;i<=m;i++){
            cin>>b[i];
            sum2+=a[i];
            if(b[i])posb=max(posb,i);
        }
        if(posa+posb<=m+1){
            cout<<0<<endl;
            continue;
        }
        int ans1=run(sum1,sum2);
        for(int i=1;i<=m;i++){
            swap(a[i],b[i]);
        }
        ans1=max(ans1,run(sum2,sum1));
        cout<<ans1<<endl;
    }
}