#include<bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
const int N = 1e6 + 5,inf = -1e9 - 7;
int a[N],b[N],n,m,mn,mx;
int ca1,ca3,la[N],ra[N];
int cb1,cb3,lb[N],rb[N];
int suma[N],sumb[N]; 
int c1[N << 2],c2[N << 2];
void clr1(){
	for(int i = 0;i <= 2 * mx;++ i) c1[i] = inf;
}
void clr2(){
	for(int i = 0;i <= 2 * mx;++ i) c2[i] = inf;
}
void add1(int i,int d){
	for(;i <= (n + m + 1);i += i & -i) c1[i] = max(c1[i],d); 
}
void add2(int i,int d){
	for(;i;i -= i & -i) c2[i] = max(c2[i],d); 
}
int query1(int i){
	int res = inf;
	for(;i;i -= i & -i) res = max(res,c1[i]);
	return res; 
}
int query2(int i){
	int res = inf;
//	cout << c2[i] << endl;
	for(;i <= n + m + 1;i += i & -i) res = max(res,c2[i]);
	return res; 
}
void solve(int id){
	ca1 = ca3 = cb1 = cb3 = 0;
	cin >> n >> m;
	for(int i = 1;i <= n;++ i){
		scanf("%d",&a[i]);
		suma[i] = suma[i - 1];
		if(a[i] == 1) la[++ ca1] = i;
		if(a[i] == 2) suma[i] ++; 
	}
	for(int i = 1;i <= m;++ i){
		scanf("%d",&b[i]);
		sumb[i] = sumb[i - 1];
		if(b[i] == 1) lb[++ cb1] = i;
		if(b[i] == 2) sumb[i] ++; 
	}
	ra[0] = n + 1;
	rb[0] = m + 1;
	for(int i = n;i >= 1;-- i) 
		if(a[i] == 3) ra[++ ca3] = i;
	for(int i = m;i >= 1;-- i)
		if(b[i] == 3) rb[++ cb3] = i;
	
	mn = min(ca3,cb3),mx = n + m;
	int pos = 0;
	int ans = 0;
	clr1();clr2();
//	cout << ca1 << ' ' << cb1 << endl;
	for(int i = mn;i >= 0;-- i){
		while(pos <= min(ca1,cb1) && la[pos] <= ra[i] && lb[pos] <= rb[i]){
//			cout << suma[la[pos]] - sumb[lb[pos]] + m + 1 << endl; 
			add2(suma[la[pos]] - sumb[lb[pos]] + m + 1,pos - suma[la[pos]]);
			add1(suma[la[pos]] - sumb[lb[pos]] + m + 1,pos - sumb[lb[pos]]);
			++ pos; 
		}
//		cout <<  query2(suma[ra[i] - 1] - sumb[rb[i] - 1] + m + 1) << endl;
		ans = max(ans,i + suma[ra[i] - 1] + query2(suma[ra[i] - 1] - sumb[rb[i] - 1] + m + 1));
		ans = max(ans,i + sumb[rb[i] - 1] + query1(suma[ra[i] - 1] - sumb[rb[i] - 1] + m + 1));
	}
//	if(id == 4932){
//		cout << n << "_" << m << "___";
//		for(int i = 1;i <= n;++ i) cout << a[i] << "_";
//		cout << "___";
//		for(int i = 1;i <= m;++ i) cout << b[i] << "_";
//		cout << endl;
//	}
//	else 
	cout << ans << endl;
	
}
int main(){
	int _;
	cin >> _;
	for(int i = 1;i <= _;++ i) solve(i);
	return 0;
}
/*
1
1 10
2
2 1 2 2 3 1 1 2 3 3

1
1 1
2
3
*/