#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e6+10;
const ll inf=1e15;
ll t,n,m,a[N],b[N],ans=-inf;
ll la[N],ra[N],suma[N],topal=0,topar=0;
ll lb[N],rb[N],sumb[N],topbl=0,topbr=0;
ll c[N];
//la[i]表示序列a中从左往右第i个1的位置
//ra[i]表示序列a中从右往左第i个3的位置
//suma[i]表示序列a中前i个数中多少个2 
ll lowbit(ll x){
	return x&-x;
}
void update(ll x,ll v){
	for(int i=x;i<=2*max(n,m)+2;i+=lowbit(i)){
		c[i]=max(c[i],v);
	}
}
ll sum(ll x){
	ll tmp=-inf;
	for(int i=x;i;i-=lowbit(i)){
		tmp=max(tmp,c[i]);
	}
	return tmp;
}
int main(){
	cin>>t;
	while(t--){
		ans=0;
		topal=topar=0;
		topbl=topbr=0;
		cin>>n>>m;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=m;i++) cin>>b[i];
		a[n+1]=b[m+1]=0;//注意要有上下界,即判断首尾不分别为1,3的情况 
		la[0]=lb[0]=0;
		ra[0]=n+1;
		rb[0]=m+1;
		for(int i=1;i<=n;i++){
			if(a[i]==1) la[++topal]=i;
		}
		for(int i=n;i>=1;i--){
			if(a[i]==3) ra[++topar]=i;
		}
		for(int i=1;i<=m;i++){
			if(b[i]==1) lb[++topbl]=i;
		}
		for(int i=m;i>=1;i--){
			if(b[i]==3) rb[++topbr]=i;
		}
		for(int i=1;i<=n+1;i++) suma[i]=suma[i-1]+(a[i]==2);
		for(int i=1;i<=m+1;i++) sumb[i]=sumb[i-1]+(b[i]==2);
		ll tmp=max(n,m)+1;
		for(int i=0;i<=tmp*2;i++) c[i]=-inf;
		//求解min(suma[ra[j]]-suma[la[i]],sumb[rb[j]]-sumb[lb[i]]) 
		//注意是0~上界 
		for(int i=min(topal,topbl),j=0;i>=0;i--){//若前面<=后面,则移项变成suma[ra[j]]-sumb[rb[j]]<=suma[la[i]]-sumb[lb[i]] 
			while(ra[j]>=la[i]&&rb[j]>=lb[i]&&j<=min(topar,topbr)){
				update(suma[ra[j]]-sumb[rb[j]]+tmp,j+suma[ra[j]]);
				j++;
			}
			ans=max(ans,i+sum(suma[la[i]]-sumb[lb[i]]+tmp)-suma[la[i]]);
		}
		for(int i=0;i<=tmp*2;i++) c[i]=-inf;
		for(int i=min(topal,topbl),j=0;i>=0;i--){//若前面>后面,则移项变成sumb[rb[j]]-suma[ra[j]]<sumb[lb[i]]-suma[la[i]] 
			while(ra[j]>=la[i]&&rb[j]>=lb[i]&&j<=min(topar,topbr)){
				update(sumb[rb[j]]-suma[ra[j]]+tmp,j+sumb[rb[j]]);
				j++;
			}
			ans=max(ans,i+sum(sumb[lb[i]]-suma[la[i]]+tmp)-sumb[lb[i]]);
		}
		cout<<ans<<endl;
	}
	return 0;
}