#include<bits/stdc++.h>
using namespace std;
int n,m,sum,tag1,tag2,ans,a[1000010],b[1000010],g[1000010],f1[1000010],f2[1000010],d[1000010],maxx[3][4000010];
struct node{
	int a,b,id;
}c[1000010];
bool cmp(node x,node y){
	return x.a-x.b<y.a-y.b; 
}
void change(int z,int x,int l,int r,int y,int k){
	if(l==r){
		maxx[z][x]=k;
		return;
	}
	int mid=(l+r)>>1;
	if(y<=mid) change(z,x<<1,l,mid,y,k);
	else change(z,(x<<1)|1,mid+1,r,y,k);
	maxx[z][x]=max(maxx[z][x<<1],maxx[z][(x<<1)|1]);
}
int query(int z,int x,int l,int r,int fl,int fr){
	if(fl>fr) return -1e9;
	if(fl<=l && r<=fr) return maxx[z][x];
	int mid=(l+r)>>1,ans=-1e9;
	if(fl<=mid) ans=max(ans,query(z,x<<1,l,mid,fl,fr));
	if(fr>mid) ans=max(ans,query(z,(x<<1)|1,mid+1,r,fl,fr));
	return ans;
}
void solve(int K){
	int l=1,r=sum;
	while(l<=r){
		int mid=(l+r)>>1;
		if(c[mid].a-c[mid].b<=tag1-tag2) l=mid+1;
		else r=mid-1;
	}
	ans=max(ans,max(query(1,1,1,sum,1,l-1)-tag1,query(2,1,1,sum,l,sum)-tag2)+K);
} 
void check(int x){
	x=g[x];
	change(1,1,1,sum,x,-1e9);
	change(2,1,1,sum,x,-1e9);
}
int main(){
	int T;
	cin>>T;
	while(T--){
		sum=ans=tag1=tag2=0;
		cin>>n>>m;
		for(int i=1;i<=n;i++) cin>>a[i],f1[i]=0;
		for(int i=1;i<=m;i++) cin>>b[i],f2[i]=0;
		a[++n]=3;
		b[++m]=3;
		for(int i=n,j=m;i>=1;i--){
			if(a[i]==3){
				while(j>=1 && b[j]!=3) j--;
				if(!j) break;
				sum++;
				f1[i]=sum;
				f2[j]=sum;
				d[i]=j;
				c[sum].id=sum;
				j--;
			}
		}
		for(int i=1;i<=4*sum;i++) maxx[0][i]=maxx[1][i]=-1e9;
		for(int i=1,j=1,cnt1=0,cnt2=0;i<=n;i++){
			if(a[i]==2) cnt1++;
			if(a[i]==3 && f1[i]){
				c[f1[i]].a=cnt1;
				while(j<d[i]){
					cnt2+=(b[j]==2);
					j++;
				}
				c[f1[i]].b=cnt2;
			}
		}
		sort(c+1,c+sum+1,cmp);
		for(int i=1;i<=sum;i++) g[c[i].id]=i;
		for(int i=1;i<=sum;i++){
			change(1,1,1,sum,i,c[i].a+c[i].id);
			change(2,1,1,sum,i,c[i].b+c[i].id);
		}
		solve(0);
		for(int i=1,j=1,k=0;i<=n;i++){
			if(a[i]==3 && f1[i]) check(f1[i]);
			if(a[i]==2) tag1++;
			if(a[i]==1){
				while(j<=m && b[j]!=1){
					if(b[j]==2) tag2++;
					if(b[j]==3 && f2[j]) check(f2[j]);
					j++;
				}
				if(j>m) break;
				solve(++k);
				j++;
			}
		}
		cout<<ans-1<<endl;	
	}
	
	return 0;
}