#include<stdio.h>
#include<algorithm>
#include<vector>
int a[500005];
struct qry {
    int l,r,v;
};
int lst[500005];
qry qq[500005];
int sum[500005];
inline void modify(int x,const int &y) {
    while(x>0) {
        sum[x]+=y;
        x-=x&-x;
    }
}
inline int query(const int &n,int x) {
    int y(0);
    while(x<=n) {
        y+=sum[x];
        x+=x&-x;
    }
    return y;
}
inline void solve() {
    int n,m;
    scanf("%d%d",&n,&m);
    int tot(0);
    for(int i=1;i<=n;i++) {
        scanf("%d",a+i);
        qq[++tot]={lst[a[i]]+1,i,a[i]+1};
        lst[a[i]]=i;
    }
    for(int i=1;i<=m+1;i++) {
        qq[++tot]={lst[i]+1,n,i};
        if(!lst[i]) {
            break;
        }
    }
    for(int i=1;i<=n;i++) {
        lst[a[i]]=0;
    }
    std::sort(qq+1,qq+tot+1,[&](const qry &x,const qry &y)->bool {
        return x.r<y.r;
    });
    int ans(0);
    std::fill(sum+1,sum+n+1,0);
    for(int i=1,j=1;i<=n;i++) {
        modify(i,1);
        modify(lst[a[i]],-1);
        lst[a[i]]=i;
        while(j<=tot&&qq[j].r==i) {
            ans=std::max(ans,query(n,qq[j].l)-qq[j].v);
            ++j;
        }
    }
    printf("%d\n",ans);
    for(int i=1;i<=n;i++) {
        lst[a[i]]=0;
    }
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        solve();
    }
    return 0;
}