#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<cstdio>
#include<vector>
#include<string>
#include<bitset>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN=1e6+10;
const int N=1e6;
const int INF=0x3f3f3f3f;
const long long LINF=0x3f3f3f3f3f3f3f3f;
int n,m,ans;
int a[MAXN],b[MAXN];
int cnta=0,cntb=0;
int la[MAXN],ra[MAXN],suma[MAXN];
int lb[MAXN],rb[MAXN],sumb[MAXN];
int limx,limy;
namespace segtree{
    multiset <int> s[MAXN*2];
    int L[MAXN*8],R[MAXN*8];
    int res[MAXN*8];
    #define ls(x) (x<<1)
    #define rs(x) (x<<1|1)
    inline void push_up(int x){
        res[x]=max(res[ls(x)],res[rs(x)]);
    }
    void build(int l,int r,int x){
        L[x]=l;
        R[x]=r;
        res[x]=0;
        if(l==r){
            s[l+m].clear();
            return ;
        }
        int mid=(l+r)>>1;
        build(l,mid,ls(x));
        build(mid+1,r,rs(x));
    }
    inline void build(){
        build(-m,n,1);
    }
    void add(int pos,int val,int x){
        int l=L[x],r=R[x];
        if(l==r){
            int p=l+m;
            s[p].insert(val);
            res[x]=*s[p].rbegin();
            return ;
        }
        int mid=(l+r)>>1;
        if(pos<=mid){
            add(pos,val,ls(x));
        }
        else{
            add(pos,val,rs(x));
        }
        push_up(x);
    }
    inline void add(int pos,int val){
        add(pos,val,1);
    }
    void del(int pos,int val,int x){
        int l=L[x],r=R[x];
        if(l==r){
            int p=l+m;
            s[p].erase(s[p].find(val));
            if(s[p].empty()){
                res[x]=0;
            }
            else{
                res[x]=*s[p].rbegin();
            }
            return ;
        }
        int mid=(l+r)>>1;
        if(pos<=mid){
            del(pos,val,ls(x));
        }
        else{
            del(pos,val,rs(x));
        }
        push_up(x);
    }
    inline void del(int pos,int val){
        del(pos,val,1);
    }
    int query(int ql,int qr,int x){
        int l=L[x],r=R[x];
        if(ql<=l&&r<=qr){
            return res[x];
        }
        if(qr<l||r<ql){
            return -INF;
        }
        return max(query(ql,qr,ls(x)),query(ql,qr,rs(x)));
    }
    inline int query(int ql,int qr){
        if(ql>qr){
            return -INF;
        }
        return query(ql,qr,1);
    }
}
inline void solve(){
    ans=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&b[i]);
    }
    cnta=0;
    cntb=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==1){
            cnta++;
            la[cnta]=i;
        }
        suma[i]=suma[i-1]+(a[i]==2);
    }
    for(int i=1;i<=m;i++)
    {
        if(b[i]==1){
            cntb++;
            lb[cntb]=i;
        }
        sumb[i]=sumb[i-1]+(b[i]==2);
    }
    limx=min(cnta,cntb);
    cnta=0;
    cntb=0;
    for(int i=n;i;i--)
    {
        if(a[i]==3){
            cnta++;
            ra[cnta]=i;
        }
    }
    for(int i=m;i;i--)
    {
        if(b[i]==3){
            cntb++;
            rb[cntb]=i;
        }
    }
    ra[0]=n+1;
    rb[0]=m+1;
    limy=min(cnta,cntb);
    {
        segtree::build();
        for(int i=1;i<=limy;i++)
        {
            segtree::add(suma[ra[i]]-sumb[rb[i]],i+suma[ra[i]]);
        }
        segtree::add(suma[n]-sumb[m],suma[n]);
        int now=limy;
        for(int i=0;i<=limx;i++)
        {
            while(now&&(la[i]>ra[now]||lb[i]>rb[now]))
            {
                segtree::del(suma[ra[now]]-sumb[rb[now]],now+suma[ra[now]]);
                now--;
            }
            ans=max(ans,i-suma[la[i]]+segtree::query(-m,suma[la[i]]-sumb[lb[i]]));
        }
    }
    {
        segtree::build();
        for(int i=1;i<=limy;i++)
        {
            segtree::add(suma[ra[i]]-sumb[rb[i]],i+sumb[rb[i]]);
        }
        segtree::add(suma[n]-sumb[m],sumb[m]);
        int now=limy;
        for(int i=0;i<=limx;i++)
        {
            while(now&&(la[i]>ra[now]||lb[i]>rb[now]))
            {
                segtree::del(suma[ra[now]]-sumb[rb[now]],now+sumb[rb[now]]);
                now--;
            }
            ans=max(ans,i-sumb[lb[i]]+segtree::query(suma[la[i]]-sumb[lb[i]],n));
        }
    }
    printf("%d\n",ans);
}
signed main(){
    int t;
    scanf("%d",&t);
    while(t--)
    {
        solve();
    }
    return 0;
}