#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;


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

int n,m;
struct Node {
    int id;
    int l,r;

};
Node query[M];
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;
}

#define lc u<<1
#define rc u<<1|1
struct node {
    int l,r;
    int pos;
};
node tr[N*4];
void push_up(int u) {
    if(tr[lc].pos)tr[u].pos=tr[lc].pos;
    else tr[u].pos=tr[rc].pos;
}
void build(int u,int l,int r) {
    tr[u]={l,r,l};
    if(l==r)return;
    int mid=(l+r)/2;
    build(lc,l,mid),build(rc,mid+1,r);
    push_up(u);
}
void modify(int u,int k,int x) {
    if(tr[u].l==tr[u].r) {
        if(x==0)tr[u].pos=tr[u].l;
        else tr[u].pos=0;
        return;
    }
    else {
        int mid=(tr[u].l+tr[u].r)/2;
        if(k<=mid)modify(lc,k,x);
        else modify(rc,k,x);
        push_up(u);
    }
}
/*int query(int u,int l,int r) {

}*/
/*int find_first_zero(int u,int l,int r) {
    if(tr[u].l>r||tr[u].r<l)return -1;
    if(tr[u].l>=l&&tr[u].r<=r&&tr[u].num==tr[u].r-tr[u].l+1)return -1;
    if(tr[u].l==tr[u].r)return tr[u].l;
    int res=-1;
    res=find_first_zero(lc,l,r);
    if(res==-1)res=find_first_zero(rc,l,r);
    return res;
}*/
vector<int>nums;
void fun() {
    sort(nums.begin(),nums.end());
    nums.erase(unique(nums.begin(),nums.end()),nums.end());
}
inline int find(int x) {
    int l=0,r=nums.size()-1;
    while(l<r) {
        int mid=(l+r)/2;
        if(nums[mid]>=x)r=mid;
        else l=mid+1;
    }
    return r+1;
}
void solve() {
    //cin>>n>>m;
    scanf("%d%d",&n,&m);
    nums.clear();
    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];
        scanf("%d",&a[i]);
        nums.push_back(a[i]);
        nums.push_back(a[i]+1);
        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};
            }
            mm[a[i]]=i;
        }
    }
    for(auto [t1,t2]:mm) {
        if(t2!=n) {
            ++idx;
            query[idx]={idx,t2+1,n};
        }
    }
    nums.push_back(1);
    fun();
    int vn=nums.size();
    build(1,1,vn);
    for(int i=1;i<=n;i++) {
        a[i]=find(a[i]);
    }
    /*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);
    vector<int>num(vn+1,0);
    num[0]=1;
    int res=0,mex=1;
    if(n==25000&&m==144237) {
        cout<<"idx="<<idx<<"\n";
    }
    auto add=[&](int x) {
        ++num[x];
        if(num[x]==1) {
            ++res;
            modify(1,x,1);
            //mex=find_first_zero(1,1,vn);
            mex=tr[1].pos;
            if(mex==0)mex=1;
            else mex=nums[mex-1];
        }

    };
    auto del=[&](int x) {
        --num[x];
        if(num[x]==0) {
            --res;
            modify(1,x,0);
            //mex=find_first_zero(1,1,vn);
            mex=tr[1].pos;
            if(mex==-1)mex=1;
            else mex=nums[mex-1];
        }
    };

    int ans=-1;
    for(int k=1,i=0,j=1;k<=idx;k++) {
        int id=query[k].id,l=query[k].l,r=query[k].r;
        while(i<r)add(a[++i]);
        while(i>r)del(a[i--]);
        while(j<l)del(a[j++]);
        while(j>l)add(a[--j]);

        ans=max(ans,res-mex);
        //cerr<<"res="<<res<<" mex="<<mex<<" l="<<l<<" r="<<r<<"\n";
    }
    //cout<<ans<<"\n";
    printf("%d\n",ans);

}
/*
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;
    scanf("%d",&T);
    while(T--)solve();
    return 0;
}