#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
using namespace std;

int stk[100050],tp=0;
int a[1000050],b[1000050],m;
int cnta,cntb;
long long ans=0;
bool fuck=false;
int lst=0;
void cmp(int p1,int p2){
    int r=min(a[p1],b[p2]);
    a[p1]-=r;b[p2]-=r;
    if(r>0)lst=p1;
    if(r>0&&p1+p2>=m)fuck=true;
    if(b[p2]>0)stk[++tp]=p2;
    ans+=r;
}
int main(){
    int t;cin>>t;while(t--){
        tp=0;
        cin>>m;
        cnta=cntb=0;ans=0;
        int mx;
        for(int i=0;i<m;i++){cin>>a[i];cnta+=a[i];if(a[i])mx=i;}
        for(int i=0;i<m;i++){cin>>b[i];cntb+=b[i];}
        a[mx]--;
        cnta++;cntb++;
        if(cnta>cntb){b[0]+=cnta-cntb;}else{a[0]+=cntb-cnta;}
        for(int i=0;i<m;i++){
            stk[++tp]=m-i-1;    
            while(a[i]){
                if(tp==0)break;
                else{tp--;cmp(i,stk[tp+1]);}
            }
        }
        int op=0;
        for(int i=0;i<m;i++){
            if(i+mx>=m&&b[i]){
                cout<<ans<<endl;
                op=1;
                break;
            }
        }
        if(op==0)cout<<0<<endl;
    }
}