#include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 const int maxn=;

 int a[maxn],b[maxn],dp[maxn];

 int main()

 {

     int t,n,m,i,j,k;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%d",&n);

         for(i=;i<=n;i++) scanf("%d",a+i);

         scanf("%d",&m);

         for(i=;i<=m;i++) scanf("%d",b+i);

         memset(dp,,sizeof(dp));

         for(i=;i<=n;i++)

         {

             k=;

             for(j=;j<=m;j++)

             {

                 //当前要比较的数值为a[i],所以我们寻找b[j]中比a[i]小，但dp[j]最大的值,找到了就用k记录位置

                 if(a[i]>b[j] && dp[j]>dp[k])

                     k=j;

                 if(a[i]==b[j])//更新最大值

                     dp[j]=dp[k]+;

             }

         }

         int ans=;

         for(i=;i<=m;i++)

             ans=max(ans,dp[i]);

         printf("%d\n",ans);

         if(t) puts("");

     }

     return ;

 }