#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 1e9
const int mod=1e9+7;
#define lowbit(x) (x&(-x))
int n,m;
int c[2000005];
ll ans;
void add(int x,int k){
    for(int i=x;i<=n;i+=lowbit(i)){
        c[i]+=k;
    }
}
ll search(int l,int r){
    ll ans=0;
    for(int i=r;i;i-=lowbit(i)){
        ans+=c[i];
    }
    for(int i=l-1;i;i-=lowbit(i)){
        ans-=c[i];
    }
    return ans;
}
int ppre[500005];
vector<int> ve[500005];
int a[500005];
struct Node{
    int l,r;
    int mex;
}e[2000005];
bool cmp(Node a,Node b){
    return a.r<b.r;
}
int main(){
//    ios::sync_with_stdio(0);
//    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        ans=0;
        int cnt=0;
        cin>>n>>m;
        int maxn=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            ve[a[i]].push_back(i);
            maxn=max(maxn,a[i]);
        }
        for(int i=1;i<=maxn;i++){
            if(ve[i].size()==0){
                e[++cnt].l=1;
                e[cnt].r=n;
                e[cnt].mex=i;
                continue;
            }
            for(int j=0;j<ve[i].size();j++){
                if(j==0){
                    e[++cnt].l=1;
                    e[cnt].r=ve[i][j]-1;
                    e[cnt].mex=i;
//                    cout<<e[i].l<<" "<<e[i].r<<" "<<e[i].mex<<"\n";
                }
                if(j==ve[i].size()-1){
                    e[++cnt].l=ve[i][j]+1;
                    e[cnt].r=n;
                    e[cnt].mex=i;
//                    cout<<e[i].l<<" "<<e[i].r<<" "<<e[i].mex<<"\n";
                }
                if(j>0){
//                    cout<<j<<"??";
                    e[++cnt].l=ve[i][j-1]+1;
                    e[cnt].r=ve[i][j]-1;
                    e[cnt].mex=i;
//                    cout<<e[i].l<<" "<<e[i].r<<" "<<e[i].mex<<"\n";
                }
            }
        }
        sort(e+1,e+1+cnt,cmp);
//        for(int i=1;i<=cnt;i++){
//            cout<<e[i].l<<" "<<e[i].r<<" "<<e[i].mex<<"\n";
//        }
        int j=1;
        for(int i=1;i<=cnt;i++){
            if(e[i].r<e[i].l)continue;
            while(j<=e[i].r){
                if(ppre[a[j]]){
                    add(j,1);
                    add(ppre[a[j]],-1);
                    ppre[a[j]]=j;
                }
                else{
                    add(j,1);
                    ppre[a[j]]=j;
                }
                j++;
            }
            ll tp=search(e[i].l,e[i].r)-e[i].mex;
            ans=max(tp,ans);
        }
        cout<<ans<<"\n";
        for(int i=1;i<=n;i++){
            if(ppre[a[i]]){
                add(ppre[a[i]],-1);
            }
            ppre[a[i]]=0;
            ve[a[i]].clear();
        }
        for(int i=1;i<=cnt;i++){
            e[i].l=0;
            e[i].r=0;
            e[i].mex=0;
        }
    }
    return 0;
}