if(a[i]==b[j])
dp[i]=k+1;
if(a[i]>a[j])
k=dp[j];
#include<stdio.h>
#include<string.h>
int dp[101],a[101],b[101],n,m;
void fun()
{
int i,j,tem;
memset(dp,0,sizeof dp);
for(i=1;i<=n;i++)
for(j=1,tem=0;j<=m;j++)
{
if(a[i]==b[j])
{
dp[j]=tem+1;
}
if(a[i]>b[j])
tem=tem>dp[j]?tem:dp[j];
}
}
int main()
{
int i,j,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(i=1;i<=m;i++)
scanf("%d",&b[i]);
int maxt=0,s;
fun();
s=n>m?n:m;
for(i=1;i<=s;i++)
{
if(dp[i]>maxt)
maxt=dp[i];
}
printf("%d\n",maxt);
}
}