#include <bits/stdc++.h>
using namespace std;
const int N=5*1e5+50;
const int inf=1e9;
int n,m;
int T[N];
void Update(int ind,int val){
    for(int i=ind;i<=n;i+=i&(-i)) T[i]+=val;
}
int Get(int ind){
    int sum=0;
    for(int i=ind;i>=1;i-=i&(-i)) sum+=T[i];
    return sum;
}
int main()
{
    int tt;scanf("%i",&tt);
    while(tt--)
    {
        scanf("%i%i",&n,&m);
        int a[n+50],c[m+50]={0};
        set<int>st;
        for(int i=1;i<=n;i++)
        {
            scanf("%i",&a[i]);
            c[a[i]]=1;
            st.insert(a[i]);
        }
        int sz=st.size();
        int b[m+50]={0},res=-inf;
        for(int i=1;i<=n;i++)
        {
            if(b[a[i]]!=0) Update(b[a[i]],-1);
            Update(i,1);
            res=max(res,Get(i-1)-Get(b[a[i]])-a[i]);
            b[a[i]]=i;
        }
        for(int i=1;i<=m;i++) if(c[i]==0) res=max(res,sz-i);
        for(int i=1;i<=n;i++) c[i]=0;
        set<int>st1;
        for(int i=n;i>=1;i--)
        {
            if(c[a[i]]==1) continue;
            res=max(res,(int)st1.size()-a[i]);
            st1.insert(a[i]);
            c[a[i]]=1;
        }
        printf("%i\n",res);
        for(int i=1;i<=n;i++) T[i]=0;
    }
    return 0;
}