#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int f=1,x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')
			f=-f;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return f*x;
}
inline void work(int k){
	if(k<0){
		putchar('-');
		k=-k;
	}
	if(k>9)
		work(k/10);
	putchar(k%10+'0');
}
/*
题目是求最长上升子序列
用la[i]表示a序列中从左到右第i个1的位置,ra[i]表示a序列中从右到左第i个3的位置,suma[i]表示1~i有多少个2
lb,rb,sumb维护b数组
然后枚举i,j,答案就是i+j+min(suma[ra[j]]-suma[la[i]],sumb[rb[j]]-sumb[lb[i]]),满足ra[j]>la[i],rb[j]>lb[i]
考虑优化,枚举j,然后用双指针维护合法的i,讨论suma[ra[j]]-suma[la[i]]和sumb[rb[j]]-sumb[lb[i]]的大小关系,分别维护i-suma[la[i]]和i-sumb[lb[i]]的最大值
*/
int t,n,m,a[1000005],b[1000005],la[1000005],numla,ra[1000005],numra,suma[1000005],lb[1000005],numlb,rb[1000005],numrb,sumb[1000005],ans;
struct node{
	int val[4000005];
	int lowbit(int x){
		return x&(-x);
	}
	void change(int x,int v){
		for(int i=x;i<=2*(n+m);i+=lowbit(i)){
			val[i]=max(val[i],v);
		}
	}
	int query(int x){
		int sum=-1e9;
		for(int i=x;i;i-=lowbit(i)){
			sum=max(sum,val[i]);
		}
		return sum;
	}
}tree,tree1;
int main(){
	t=read();
	while(t--){
		n=read();
		m=read();
		ra[0]=rb[0]=la[0]=lb[0]=0;
		for(int i=1;i<=n;i++){
			a[i]=read();
			suma[i]=suma[i-1]+(a[i]==2);
			if(a[i]==1)
				la[++la[0]]=i;
		}
		for(int i=n;i;i--){
			if(a[i]==3)
				ra[++ra[0]]=i;
		}
		for(int i=0;i<=2*(n+m);i++){
			tree.val[i]=tree1.val[i]=-1e9;
		}
		numla=la[0];
		numra=ra[0];
		ra[0]=n+1;
		suma[n+1]=suma[n];
		for(int i=1;i<=m;i++){
			b[i]=read();
			sumb[i]=sumb[i-1]+(b[i]==2);
			if(b[i]==1)
				lb[++lb[0]]=i;
		}
		for(int i=m;i;i--){
			if(b[i]==3)
				rb[++rb[0]]=i;
		}
		numlb=lb[0];
		numrb=rb[0];
		rb[0]=m+1;
		sumb[m+1]=sumb[m];
		la[0]=lb[0]=0;
		int i=-1;
		ans=0;
		for(int j=min(numrb,numra);j>=0;j--){
			while(i<min(numla,numlb)&&la[i+1]<ra[j]&&lb[i+1]<rb[j]){
				i++;
				tree.change(sumb[lb[i]]-suma[la[i]]+n+m,i-suma[la[i]]);
				tree1.change(suma[la[i]]-sumb[lb[i]]+n+m,i-sumb[lb[i]]);
			}
			int val=sumb[rb[j]]-suma[ra[j]];
			ans=max(ans,tree.query(val+n+m)+j+suma[ra[j]]);
			val=-val;
			ans=max(ans,tree1.query(val+n+m)+j+sumb[rb[j]]);
		}
		work(ans);
		putchar('\n');
	}
	return 0;
}