#include<bits/stdc++.h>
#define pb emplace_back
#define lowbit(x) (x&(-x))
using namespace std;
int n,m;
int a[1000010],b[1000010],cnt1[1000010],cnt2[1000010];
int la[1000010],ra[1000010],lb[1000010],rb[1000010];
struct node
{
	int l,r,w;
}tr[8000010];
const int inf=1e9;
inline void pushup(int u)
{
	tr[u].w=max(tr[u<<1].w,tr[u<<1|1].w);
}
void build(int u,int l,int r)
{
	tr[u]={l,r,-inf};
	if(l==r) return;
	int mid=l+r>>1;
	build(u<<1,l,mid);build(u<<1|1,mid+1,r);
}
int query(int u,int l,int r)
{
	if(tr[u].l>=l&&tr[u].r<=r) return tr[u].w;
	int mid=tr[u].l+tr[u].r>>1,w=-inf;
	if(l<=mid) w=query(u<<1,l,r);
	if(r>mid) w=max(w,query(u<<1|1,l,r));
	return w;
}
void modify(int u,int x,int w)
{
	if(tr[u].l==tr[u].r) return tr[u].w=max(tr[u].w,w),void();
	int mid=tr[u].l+tr[u].r>>1;
	if(x<=mid) modify(u<<1,x,w);
	else modify(u<<1|1,x,w);
	pushup(u);
}
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int T;cin>>T;
	for(int _=1;_<=T;_++)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++) cin>>a[i],cnt1[i]=cnt1[i-1]+(a[i]==2);
		for(int i=1;i<=m;i++) cin>>b[i],cnt2[i]=cnt2[i-1]+(b[i]==2);
		int p=0;
		for(int i=1;i<=n;i++) if(a[i]==1) la[++p]=i;
		la[p+1]=0;
		p=0;
		for(int i=n;i>=1;i--) if(a[i]==3) ra[++p]=i;
		ra[p+1]=0;
		p=0;
		for(int i=1;i<=m;i++) if(b[i]==1) lb[++p]=i;
		lb[p+1]=0;
		p=0;
		for(int i=m;i>=1;i--) if(b[i]==3) rb[++p]=i;
		rb[p+1]=0;
		int ans=0;
		for(int i=1;i<=min(n,m);i++) 
		{
			if(la[i]==0||lb[i]==0) break;
			ans=max(ans,i+min(cnt1[n]-cnt1[la[i]],cnt2[m]-cnt2[lb[i]]));
		}
		for(int i=1;i<=min(n,m);i++)
		{
			if(ra[i]==0||rb[i]==0) break;
			ans=max(ans,i+min(cnt1[ra[i]],cnt2[rb[i]]));
		}
		p=1;build(1,0,2*max(n,m));
		for(int j=min(n,m);j>=1;j--)
		{
			while(la[p]!=0&&lb[p]!=0&&la[p]<=ra[j]&&lb[p]<=rb[j]) modify(1,cnt1[la[p]]-cnt2[lb[p]]+max(n,m),p-cnt1[la[p]]),p++;
		
			ans=max(ans,j+cnt1[ra[j]]+query(1,cnt1[ra[j]]-cnt2[rb[j]]+max(n,m),2*max(n,m)));
		}
		p=1;build(1,0,2*max(n,m));
		for(int i=min(n,m);i>=1;i--)
		{
			if(la[i]==0||lb[i]==0) continue;
			while(ra[p]!=0&&rb[p]!=0&&la[i]<=ra[p]&&lb[i]<=rb[p]) modify(1,cnt1[ra[p]]-cnt2[rb[p]]+max(n,m),p+cnt2[rb[p]]),p++;	
		//	cout<<i<<" "<<p<<' '<<query(1,cnt1[la[i]]-cnt2[lb[i]]+max(n,m),2*max(n,m))<<endl;
			ans=max(ans,i-cnt2[lb[i]]+query(1,cnt1[la[i]]-cnt2[lb[i]]+max(n,m),2*max(n,m)));
		}
		ans=max({ans,min(cnt1[n],cnt2[m])});
		for(int i=1;i<=n;i++) cnt1[i]=la[i]=ra[i]=0;
		for(int i=1;i<=m;i++) cnt2[i]=lb[i]=rb[i]=0;
		cout<<ans<<"\n";
	} 
	return 0;
}
/*
12
1 10
2
2 1 2 2 3 1 1 2 3 3
7 1
3 2 3 3 1 1 2
2
6 1
2 1 3 1 1 1
1
8 7
3 1 3 3 2 2 3 1
3 2 2 1 3 3 3
10 3
3 2 1 1 2 2 1 1 1 1
3 1 1
5 2
1 2 1 3 1
1 2
1 4
1
3 3 3 3
7 2
3 1 2 1 2 2 3
3 2
6 2
3 1 1 2 1 3
1 3
1 4
1
3 1 1 3
4 2
2 3 2 3
1 3
1 8
1
1 1 3 1 3 3 3 1
*/