#include<bits/stdc++.h>
using namespace std;
const int N = 5e5+10;
int a[N],tr[N],ans[N],st[N];
vector<int> A[N];//存每个数出现的位置
struct QueryInterval{
    int l,r,pos;
    bool operator <(const QueryInterval& T)const{
        return r<T.r;
    }
}q[N];

int lowbit(int x){
    return x&(-x);
}
void add(int x,int c){
    for(int i=x;i<N;i+=lowbit(i)) tr[i]+=c;
}
int query(int x){
    int res=0;
    for(int i=x;i;i-=lowbit(i)){
        res+=tr[i];
    }
    return res;
}
void solve(){
    int n,m;
    cin>>n>>m;
    set<int> S;
    int idx=0;
    for(int i=1;i<=n;i++){
       A[i].clear(),st[i]=0,tr[i]=0;
    }
    for(int i=1;i<=n;i++){
        cin>>a[i];
        S.insert(a[i]);
        if(a[i]<=n) A[a[i]].push_back(i);
    }
    int cnt=1;
    //统计区间 
    for(int i=1;i<=n+1&&i<=m+1;i++){
        if(A[i].size()){
            if(A[i][0]-1>=1){//不是最左边
                q[cnt]={1,A[i][0]-1,cnt};
                cnt++;
            }
            if(A[i].back()+1<=n){
                q[cnt]={A[i].back()+1,n,cnt};
                cnt++;
            }
            for(int j=0;j<A[i].size()-1;j++){
                if(A[i][j]+1<=A[i][j+1]-1){
                    q[cnt]={A[i][j]+1,A[i][j+1]-1,cnt};
                    cnt++;
                }
            }
        }else{
            q[cnt]={1,n,cnt};
            cnt++;
        }
    }
    sort(q+1,q+cnt);
    // 先离线下，对询问的r排序，以元素的下标作树状数组维护以r为右边界的区间不同元素的数量，遍历时如果当前元素没有出现，那么存在他的地址，并在树状数组对应下标+1，如果这个元素
    // 之前已经出现过了，那么取消之前标记的点也就是将这个元素上一次出现的下标在树状数组中-1，变成0，然后再储存下当前元素最迟出现的下标，也就是当前点。
//    for(int i=1;i<=cnt;i++) cout<<"---"<<q[i].l<<" "<<q[i].r<<" "<<q[i].pos<<"\n";
    for(int i=1,j=1;i<cnt;i++){
        for(;j<=q[i].r;j++){
            if(st[a[j]]){
                add(st[a[j]],-1);
            }
            add(j,1);
            st[a[j]]=j;
        }
        ans[q[i].pos]=query(q[i].r)-query(q[i].l-1);
    }

    int res=-1e9,t=1;
    for(int i=1;i<=n+1&&i<=m+1;i++){
        //枚举mex
        if(A[i].size()){
            if(A[i][0]-1>=1){
                res=max(res,ans[t++]-i);
            }
            if(A[i].back()+1<=n){
                res=max(res,ans[t++]-i);
            }
            for(int j=0;j+1<A[i].size();j++){
                if(A[i][j]+1<=A[i][j+1]-1){
                    res=max(res,ans[t++]-i);
                }
            }
        }else{
            res=max(res,ans[t++]-i);
        }
    }
    for(int x : S)
        st[x] = 0;
    cout<<res<<"\n";
}
int main(){
    int t;
    cin>>t;
//	t=1;
    while(t--){
        solve();
    }
}