#include <bits/stdc++.h>
using namespace std;
#define N 100005
#define ll long long
const int INF=1e9;
int T,T1,n,o,w1,w2,a[N],b[N],L[N],R[N],q1[N],q2[N];ll ans;
void upd(int x)
{
	while(q1[0]<=q1[1] && L[x]>=L[q1[q1[1]]]) --q1[1];
	while(q2[0]<=q2[1] && R[x]<=R[q2[q2[1]]]) --q2[1];
	q1[++q1[1]]=x;q2[++q2[1]]=x;
}
int lim1() {return q1[0]<=q1[1]?L[q1[q1[0]]]:0;}
int lim2() {return q2[0]<=q2[1]?R[q2[q2[0]]]:INF;}
void slv()
{
	scanf("%d",&n);o=w1=w2=L[n+1]=R[n+1]=ans=0;
	q1[0]=q2[0]=2;q1[1]=q2[1]=1;
	for(int i=1;i<=n;++i) scanf("%d",&a[i]);
	for(int i=1;i<=n;++i) scanf("%d",&b[i]);
	if(T<=T1-375)
	{
		printf("%d\n",n);
		for(int i=1;i<=n;++i) printf("%d ",a[i]);putchar('\n');
		for(int i=1;i<=n;++i) printf("%d ",b[i]);putchar('\n');
	}if(T1>2) return;
	for(int i=1;i<=n;++i) if(!a[i] && b[i]) {printf("-1\n");return;}
	for(int i=1;i<=n;++i)
		L[i]=max(a[i]-b[i],0),R[i]=b[i]?a[i]-1:INF;upd(1);
	for(int i=1,w,t=1,t1,t2;i<=n;++i)
	{
		while(q1[0]<=q1[1] && q1[q1[0]]<i) ++q1[0];
		while(q2[0]<=q2[1] && q2[q2[0]]<i) ++q2[0];
		while(t<=n+1 && w1>=L[t] && w1<=R[t]) upd(++t);
		if(i==t)
		{
			if(w1<L[i])
			{
				t1=L[i];t2=t1-a[i]+b[i];
				ans+=abs(w1-t1);w1=t1;if(b[i]) ans+=abs(w2-t2),w2=t2;
			}
			else
			{
				t1=R[i];t2=t1-a[i]+b[i];
				ans+=abs(w1-t1);w1=t1;if(b[i]) ans+=abs(w2-t2),w2=t2;
			}while(t<=n+1 && w1>=L[t] && w1<=R[t]) upd(++t);
		}if(!b[i]) continue;w=w2-w1+a[i]-b[i];ans+=abs(w);
		if(w1<L[t])
		{
			w=max(w,0);
			while(t<=n+1 && w1<L[t])
			{
				if(lim2()<L[t]) {w1=min(w1+w,lim2());break;}
				if(w1+w<L[t]) {w1+=w;break;}w-=L[t]-w1;w1=L[t];
				while(t<=n+1 && w1>=L[t] && w1<=R[t]) upd(++t);
			}
		}
		else
		{
			w=max(-w,0);
			while(t<=n+1 && w1>R[t])
			{
				if(lim1()>R[t]) {w1=max(w1-w,lim1());break;}
				if(w1-w>R[t]) {w1-=w;break;}w-=w1-R[t];w1=R[t];
				while(t<=n+1 && w1>=L[t] && w1<=R[t]) upd(++t);
			}
		}w2=w1-a[i]+b[i];
	}ans+=w1+w2;printf("%lld\n",ans/2);
}
int main() {scanf("%d",&T);T1=T;while(T--) slv();return 0;}