#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5+10;
int t,n,r[N],c[N],pre[N];
int sum,posr,posl,maxn1,maxn2;
signed main(){
	cin>>t;
	while(t--){
		cin>>n;
		sum=maxn1=maxn2=0;
		for(int i=1;i<=n;i++){
			cin>>r[i];
		}
		for(int i=1;i<=n;i++){
			cin>>c[i];
			pre[i]=pre[i-1]+abs(c[i]);
		}
		for(int i=1;i<=n;i++){
			if(c[i]<=0){
				posl=i;
				break;
			}
		}
		for(int i=n;i>=1;i--){
			if(c[i]>=0){
				posr=i;
				break;
			}
		}
		sum=pre[posr]-pre[posl-1];
		for(int i=1;i<=posl-1;i++){
			maxn1=max(pre[posl-1]-pre[i]-c[i],maxn1);
		}
		for(int i=n;i>=posr+1;i--){
			maxn2=max(maxn2,pre[i-1]-pre[posr]+c[i]);
		}
		cout<<sum+maxn1+maxn2<<endl;
	}
	return 0;
}