#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+10;
int t,n,m,ans,a[N],c[N],lst[N];
vector<int>vec[N];
vector<pair<int,int> >v[N];
inline int read(){
    int r=0,f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c))r=(r<<1)+(r<<3)+(c^48),c=getchar();
    return r*f;
}
void put(int x){
    if(x<0){putchar('-');x=~x+1;}
    if(x>9)put(x/10);
    putchar(x%10+'0');
}
int lowbit(int x){return x&(-x);}
void add(int x,int y){for(;x<=n;x+=lowbit(x))c[x]+=y;}
int ask(int x){int s=0;for(;x;x-=lowbit(x))s+=c[x];return s;}
signed main(){
//    freopen("cpp.in","r",stdin);
//    freopen("cpp.out","w",stdout);
    t=read();
    while(t--){
        n=read(),m=read(),ans=0;
        for(int i=1;i<=m;i++)lst[i]=0,vec[i].clear(),vec[i].push_back(0);
        for(int i=1;i<=n;i++)
            a[i]=read(),v[i].clear(),vec[a[i]].push_back(i),c[i]=0;
        for(int i=1;i<=m;i++)vec[i].push_back(n+1);
        for(int i=1;i<=m;i++)
            for(int j=0;j<vec[i].size()-1;j++){
                int l=vec[i][j]+1,r=vec[i][j+1]-1;
                if(l<=r)v[r].push_back(make_pair(l,i));
            }
        for(int i=1;i<=n;i++){
            if(lst[a[i]])add(n+1-lst[a[i]],-1);
            lst[a[i]]=i,add(n+1-i,1);
            for(auto t:v[i])ans=max(ans,ask(n+1-t.first)-t.second);
        }
        put(ans),puts("");
    }
    return 0;
}