#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+10,inf=0x3f3f3f3f;
int n,m,a[2][N],L[2][N],R[2][N],s[2][N],cl[2],cr[2];//0a,1b

struct T_A{
	int c[N*4];
	
	void init(){for(int i=1;i<=2*(n+m+1);i++) c[i]=-inf;}
	
	int lowbit(int x){return x&-x;}
	
	void update(int x,int v){x+=n+m+1;for(int i=x;i<=2*(n+m+1);i+=lowbit(i)) c[i]=max(c[i],v);}
	
	int ask(int x){
		x+=n+m+1;
		int ans=0;
		for(int i=x;i;i-=lowbit(i)) ans=max(ans,c[i]);
		return ans;
	}
	
}t[2];

void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[0][i];
	for(int i=1;i<=m;i++) cin>>a[1][i];
	n=min(n,m);
	for(int j=0;j<2;j++){
		cl[j]=cr[j]=0;
		R[j][0]=n+1;
		t[j].init();
		for(int i=1;i<=n;i++){
			if(a[j][i]==1) L[j][++cl[j]]=i;
			s[j][i]=s[j][i-1]+(a[j][i]==2);
		}
		for(int i=n;i;i--)
			if(a[j][i]==3) R[j][++cr[j]]=i;
	}
	int ans=max(s[0][n],s[1][n]);
	for(int i=0,j=min(cr[0],cr[1]);~j;j--){
		while(i<min(cl[0],cl[1])&&L[0][i+1]<R[0][j]&&L[1][i+1]<R[1][j])
			i++,
			t[0].update(s[0][R[0][i]-1]-s[1][R[1][i]-1],i-s[0][L[0][i]]),
			t[1].update(s[0][L[0][i]]-s[1][L[1][i]],i-s[1][L[1][i]]);
		ans=max(ans,j+max(s[0][R[0][j]-1]+t[0].ask(s[0][L[0][j]]-s[1][L[1][j]]),
						  s[1][R[1][j]-1]+t[1].ask(s[0][R[0][j]-1]-s[1][R[1][j]-1])));
	}
	cout<<ans<<"\n";
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--) solve();
	return 0;
}