#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000010],b[1000010],la[1000010],ra[1000010],lb[1000010],rb[1000010],sa[1000010],sb[1000010],val[2000010],vn;
struct BIT{
   int mx[2000010];
   void init(){
      for(int i=1;i<=vn;i++)mx[i]=-1e9;
   }
   void add(int p,int v){
      for(;p<=vn;p+=p&-p)mx[p]=max(mx[p],v);
   }
   int ask(int p){
      int r=-1e9;
      for(;p;p-=p&-p)r=max(r,mx[p]);
      return r;
   }
}ds1,ds2;
int main(){
   int T;for(cin>>T;T--;){
      cin>>n>>m;
      for(int i=1;i<=n;i++)scanf("%d",&a[i]);
      for(int i=1;i<=m;i++)scanf("%d",&b[i]);
      int N=0,n1=0,n2=0;vn=0;
      for(int i=1;i<=n;i++)if(a[i]==1)la[++N]=i;
      n1=N;
      N=0;
      for(int i=1;i<=m;i++)if(b[i]==1)lb[++N]=i;
      n1=min(n1,N);
      N=0;
      ra[0]=n+1;for(int i=n;i>=1;i--)if(a[i]==3)ra[++N]=i;
      n2=N;
      N=0;
      rb[0]=m+1;for(int i=m;i>=1;i--)if(b[i]==3)rb[++N]=i;
      n2=min(n2,N);
      for(int i=1;i<=n;i++)sa[i]=sa[i-1]+(a[i]==2);
      for(int i=1;i<=m;i++)sb[i]=sb[i-1]+(b[i]==2);
      for(int i=0;i<=n2;i++)val[++vn]=sa[ra[i]-1]-sb[rb[i]-1];
      for(int i=0;i<=n1;i++)val[++vn]=sa[la[i]]-sb[lb[i]];
      sort(val+1,val+vn+1);
      vn=unique(val+1,val+vn+1)-val-1;
      auto id=[](int x){
         return lower_bound(val+1,val+vn+1,x)-val;
      };
      ds1.init(),ds2.init();
      int ans=0;
      for(int j=n2,i=0;j>=0;j--){
         for(;i<=n1&&la[i]<ra[j]&&lb[i]<rb[j];i++){
            int w=id(sa[la[i]]-sb[lb[i]]);
            ds1.add(w,i-sb[lb[i]]);
            ds2.add(vn-w+1,i-sa[la[i]]);
         }
         int w=id(sa[ra[j]-1]-sb[rb[j]-1]);
         ans=max({ans,j+sb[rb[j]-1]+ds1.ask(w),j+sa[ra[j]-1]+ds2.ask(vn-w+1)});
      }cout<<ans<<'\n';
   }
   return 0;
}