#include <bits/stdc++.h>
using namespace std;
int n,m,o,suma[1000010],sumb[1000010],La[1000010],Ra[1000010],Lb[1000010],Rb[1000010],a[1000010],b[1000010];
struct seg{
	int tr[4000010],n,B;
	void build(int C){
		n=2*C,B=C;
		for(int i=1;i<=n;i++) tr[i]=-2e9;
	}
	void add(int x,int c){
		for(int i=x+B;i<=n;i+=(i&-i)) tr[i]=max(tr[i],c);
	}
	int qry(int x){
		int res=-2e9;
		for(int i=x+B;i;i-=(i&-i)) res=max(res,tr[i]);
		return res;
	}
}T[2];
void sol(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]),suma[i]=suma[i-1]+(a[i]==2);
	for(int j=1;j<=m;j++) scanf("%d",&b[j]),sumb[j]=sumb[j-1]+(b[j]==2);
	La[0]=0,o=0;
	for(int i=1;i<=n;i++) La[i]=n+1;
	for(int i=1;i<=n;i++) if(a[i]==1) La[++o]=i;
	
	Lb[0]=0,o=0;
	for(int i=1;i<=m;i++) Lb[i]=m+1;
	for(int i=1;i<=m;i++) if(b[i]==1) Lb[++o]=i;
	
	Ra[0]=n+1,o=0;
	for(int i=1;i<=n;i++) Ra[i]=0;
	for(int i=n;i>=1;i--) if(a[i]==3) Ra[++o]=i;
	
	Rb[0]=m+1,o=0;
	for(int i=1;i<=m;i++) Rb[i]=0;
	for(int i=m;i>=1;i--) if(b[i]==3) Rb[++o]=i;
	T[0].build(n+m);
	T[1].build(n+m);
	int ans=0;
	for(int j=min(n,m),i=0;j>=0;j--){
		while(i<=min(n,m)&&La[i]<Ra[j]&&Lb[i]<Rb[j]){
			T[0].add(suma[La[i]]-sumb[Lb[i]],-sumb[Lb[i]]+i);
			T[1].add(sumb[Lb[i]]-suma[La[i]],-suma[La[i]]+i);
			i++;
		}
		ans=max(T[0].qry(suma[Ra[j]-1]-sumb[Rb[j]-1])+sumb[Rb[j]-1]+j,ans);
		ans=max(T[1].qry(sumb[Rb[j]-1]-suma[Ra[j]-1])+suma[Ra[j]-1]+j,ans);
	}
	printf("%d\n",ans);
}
int main(){
	int _;
	scanf("%d",&_);
	while(_--) sol();
}