#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;
const int N=1e5+5;

struct info{
    int l,r,mex;
    bool operator<(const info&a) const{
        if(l==a.l) return r<a.r;
        return l<a.l;
    }
};

int tr[500005];
int idx[500005];
int lb(int x){
    return x&-x;
}
void add(int x,int k){
    for(int i=x;i<=500000;i+=lb(i)){
        tr[i]+=k;
    }
}
int ask(int x){
    int tmp=0;
    for(int i=x;i>=1;i-=lb(i)){
        tmp+=tr[i];
    }
    return tmp;
}

void abt(){
    int n,m;
    cin>>n>>m;
    vector<int> a(n+1);
    vector<int> b;
    for(int i=1;i<=n;i++) cin>>a[i];
    b=a;
    sort(b.begin(),b.end());
    int cnt=0;
    for(int i=1;i<=n;i++){
        if(cnt==b[i]){
            continue;
        }else if(cnt+1==b[i]){
            cnt++;
        }else break;
    }
    // cout<<cnt<<'\n';
    vector<vector<int>> arr(cnt+2);
    for(int i=1;i<=n;i++){
        if(a[i]<=cnt){
            arr[a[i]].push_back(i);
        }
    }
    for(int i=1;i<=cnt+1;i++) arr[i].push_back(n+1);
    vector<info> inf;
    for(int i=1;i<=cnt+1;i++){
        int pre=1;
        for(auto j:arr[i]){
            if(j-1-pre>=0){
                inf.push_back({pre,j-1,i});
            }
            pre=j+1;
        }
    }
    sort(inf.begin(),inf.end());

    int ans=0;
    int nl=1,nr=1;
    for(auto [l,r,mex]:inf){
        while(nr<=r){
            int num=a[nr];
            if(idx[num]==0){
                add(num,1);
            }
            idx[num]=nr;
            nr++;
        }
        while(nl<l){
            int num=a[nl];
            if(idx[num]==nl){
                add(num,-1);
                idx[num]=0;
            }
            nl++;
        }
        int tmp=ask(500000)-mex;
        ans=max(ans,tmp);
    }
    cout<<ans<<'\n';
    for(int i=1;i<=n;i++){
        if(idx[a[i]]==i){
            add(a[i],-1);
        }
    }
    for(int i=1;i<=n;i++){
        idx[a[i]]=0;
    }
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int T=1;
    cin>>T;
    while(T--) abt();
    return 0;
}