/* ***********************************************
Author        :huriyang
Created Time  :2016年09月24日 星期六 19时25分57秒
File Name     :code/11212.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
#define mem(a,b) memset(a,b,sizeof(a))

const int N=1e5+10;
int a[N],b[N];
int dp[2][N];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
       //std::ios_base::sync_with_stdio(false);
       int T;
    scanf("%d",&T);
    while(T--){
        mem(dp,0);
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%d",a+i);
            dp[0][a[i]]=dp[0][a[i]-1]+1;
        }
        for(int i=1;i<=m;i++){
            scanf("%d",b+i);
            dp[1][b[i]]=dp[1][b[i]-1]+1;
        }
        int ans=0;
        if(n<m){
            for(int i=1;i<=n;i++){
                ans=max(ans,min(dp[0][a[i]],dp[1][a[i]]));
            }
        }
        else{
            for(int i=1;i<=m;i++){
                ans=max(ans,min(dp[0][b[i]],dp[1][b[i]]));
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}