#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int dp[2][1010];

int A[1010],B[1010],n,m;

int main()

{

    int t;

    scanf("%d",&t);

    while (t--)

    {

        scanf("%d",&n);

        for (int i=1;i<=n;i++) scanf("%d",&A[i]);

        scanf("%d",&m);

        for (int i=1;i<=m;i++) scanf("%d",&B[i]);

        memset(dp,0,sizeof dp);

        int maxn=0;

        int p=0;

        for (int i=1;i<=n;i++){

            maxn=0;

            for (int j=1;j<=m;j++){

                if (A[i]!=B[j]) dp[p][j]=dp[p^1][j];

                else{

                    dp[p][j]=maxn+1;

                }

                if (B[j]<A[i]) maxn=max(maxn,dp[p][j]);

            }

            p^=1;

        }

        int ans=0;

        for (int i=1;i<=m;i++) ans=max(ans,dp[p^1][i]);

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

    }

}