#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,n,r[200001],c[200001],sum[200001],ans;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    while(t--){
        memset(sum,0,sizeof sum);
        ans=0;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>r[i];
        for(int i=1;i<=n;i++) cin>>c[i];
        int maxn=LONG_LONG_MIN;
        for(int i=1;i<=n;i++){
            ans=max(ans,maxn+sum[i-1]+c[i]);
            sum[i]=sum[i-1]+abs(c[i]);
            maxn=max(maxn,-c[i]-sum[i]);
        }
        cout<<ans<<'\n';
    }
}