#include<bits/stdc++.h>
using namespace std;


using LL=long long;
const int N=5e5+10;
const int M=N*2;

int n,m;
struct Node {
    int id;
    int l,r;
};
Node query[N];
int Get[N],len;
bool cmp(const Node &a,const Node &b) {
    if(Get[a.l]!=Get[b.l])return Get[a.l]<Get[b.l];
    return a.r<b.r;
}
inline int min(int a,int b) {
    return a<b?a:b;
}
inline int max(int a,int b) {
    return a>b?a:b;
}
void solve() {
    cin>>n>>m;
    len=pow(n,0.5);
    len=max(len,1);
    vector<int>a(n+1);
    map<int,int>mm;
    int idx=0;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
        Get[i]=i/len;
        if(mm[a[i]]==0) {
            if(i!=1) {
                ++idx;
                query[idx] = {idx, 1, i - 1};
            }
            mm[a[i]]=i;
        }
        else {
            if(i-mm[a[i]]!=1) {
                ++idx;
                query[idx]={idx,mm[a[i]]+1,i-1};
            }
        }
    }
    for(auto [t1,t2]:mm) {
        if(t2!=n) {
            ++idx;
            query[idx]={idx,t2+1,n};
        }
    }
    /*cerr<<"query: "<<"\n";
    for(int i=1;i<=idx;i++) {
        cerr<<query[i].l<<" "<<query[i].r<<"\n";
    }*/
    ++idx;
    query[idx]={idx,1,n};
    sort(query+1,query+1+idx,cmp);
    map<int,int>num;
    num[0]=1;
    auto add=[&](int x,int &res,int &mex) {
        ++num[x];
        if(num[x]==1) {
            ++res;
            while(num[mex])++mex;
        }

    };
    auto del=[&](int x,int &res,int &mex) {
        --num[x];
        if(num[x]==0) {
            --res;
            mex=min(mex,x);
            while(!num[mex])--mex;
        }
    };
    
    int ans=-1;
    for(int k=1,i=0,j=1,res=0,mex=1;k<=idx;k++) {
        int id=query[k].id,l=query[k].l,r=query[k].r;
        while(i<r)add(a[++i],res,mex);
        while(i>r)del(a[i--],res,mex);
        while(j<l)del(a[j++],res,mex);
        while(j>l)add(a[--j],res,mex);
        ans=max(ans,res-max(1,mex));
        //cerr<<"res="<<res<<" mex="<<mex<<" l="<<l<<" r="<<r<<"\n";
    }
    cout<<ans<<"\n";

}
/*
22
5 500000
1 2 2 3 4
5 500000
5 2 3 4 1


2
5 4
1 2 2 3 4
5 10000
5 2 3 4 1
 */
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T=1;
    cin>>T;
    //T=500000;
    while(T--)solve();
    return 0;
}