#include<bits/stdc++.h>
using namespace  std;
#define int long long
#define endl '\n'
#define fer(i,a,b) for(int i=a;i<=b;i++)
#define fdr(i,a,b) for(int i=a;i>=b;i--)
#define pb push_back
const int N=5e5+10;

int n,m;
int a[N],c[N];
int pos[N],p[N];

int lowbit(int x){
	return x&(-x);
}

int getsum(int x){
	int ans=0;
	while(x>0){
		ans+=c[x];
		x-=lowbit(x);
	}
	return ans;
}

void add(int x,int k){
	while(x<=n){
		c[x]+=k;
		x+=lowbit(x);
	}
}

bool cmp(array<int,3> A,array<int,3> B){
	return A[1]<B[1];
}

void solve(){
	cin>>n>>m;
	vector<array<int,3>> v;
	fer(i,1,n) cin>>a[i],pos[i]=0,p[i]=0,c[i]=0;
	fer(i,1,n){
		if(pos[a[i]]&&a[i]<=n&&i-pos[a[i]]>=2){
			v.pb({pos[a[i]]+1,i-1,a[i]});
		}
		pos[a[i]]=i;
	}
	fer(i,1,n){
		if(n>=pos[i]){
			if(pos[i]) v.pb({1,pos[i]-1,i});
			v.pb({pos[i]+1,n,i});
		}
	}
	sort(v.begin(),v.end(),cmp);
	int num=v.size();
	int nw=1,ans=0;
	fer(i,0,num-1){
		int l=v[i][0],r=v[i][1],mex=v[i][2];
//		cout<<l<<' '<<r<<' '<<mex<<endl;		
	}
	fer(i,0,num-1){
		int l=v[i][0],r=v[i][1],mex=v[i][2];
		while(nw<=r){
			if(p[a[nw]]){
				add(p[a[nw]],-1);
			}
			add(nw,1);
			p[a[nw]]=nw;
			nw++;
		}
		ans=max(ans,getsum(r)-getsum(l-1)-mex);
	}
	cout<<ans<<endl;
}




signed main(){
	ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		solve();
	}
}