#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e6+5;
int t;
int n,m,k;
int a[N],b[N];
int tr[2][N];
void upd(int id,int x,int val){
	x+=max(n,m);
//	cout<<"test "<<x<<' '<<k<<'\n';
	for(;x<=k;x+=x&(-x)) tr[id][x]=max(tr[id][x],val);
}
int query(int id,int x){
	int mx=-1e18;
	x+=max(n,m);
//	cout<<"test "<<x<<'\n';
	for(;x;x-=x&(-x)) mx=max(mx,tr[id][x]);
	return mx;
}
int la[N],lb[N],ra[N],rb[N],suma[N],sumb[N];
signed main(){
	cin>>t;
	while(t--){
		cin>>n>>m;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=m;i++) cin>>b[i];
		la[0]=lb[0]=0;
		ra[0]=n+1,rb[0]=m+1;
		for(int i=1;i<=n+1;i++) la[i]=n+1,ra[i]=0;
		for(int i=1;i<=m+1;i++) lb[i]=m+1,rb[i]=0;
		k=max(n,m)*2;
		for(int i=0;i<=k;i++) tr[0][i]=tr[1][i]=-1e18;
		int cnt1=0,cnt2=0;
		for(int i=1;i<=n;i++){
			suma[i]=suma[i-1];
			if(a[i]==1) la[++cnt1]=i;
			if(a[i]==2) suma[i]++;
		}
		for(int i=n;i>=1;i--) if(a[i]==3) ra[++cnt2]=i;
		cnt1=0,cnt2=0;
		for(int i=1;i<=m;i++){
			sumb[i]=sumb[i-1];
			if(b[i]==1) lb[++cnt1]=i;
			if(b[i]==2) sumb[i]++;
		}
		for(int i=m;i>=1;i--) if(b[i]==3) rb[++cnt2]=i;
		int ans=0;
		for(int i=0,j=min(n,m);j>=0;j--){
			while(i<=min(n,m) && la[i]<ra[j] && lb[i]<rb[j]){
				upd(0,suma[la[i]]-sumb[lb[i]],i-sumb[lb[i]]);
				upd(1,sumb[lb[i]]-suma[la[i]],i-suma[la[i]]);
				i++;
			}
			ans=max(ans,j+max(sumb[rb[j]-1]+query(0,suma[ra[j]-1]-sumb[rb[j]-1]),suma[ra[j]-1]+query(1,sumb[rb[j]-1]-suma[ra[j]-1])));
		}
		cout<<ans<<'\n';
	}
	return 0;
}
/*
3
3 3
1 2 3
1 2 3
3 3
1 1 1
1 1 2
3 3 
1 3 2
1 2 3

*/