#include<bits/stdc++.h>
#define LL long long
#define pb push_back
#define eb emplace_back
#define pii pair<int,int>
#define fr first
#define sc second
#define mp make_pair
using namespace std;
const int infi=1e9,mod=998244353;
void upd(int &x,const int y) {if((x+=y)>=mod) x-=mod;}

struct BIT
{
	int n;
	vector<int> tr;
	BIT(int N)
	{
		n=N;
		tr.resize(N+10);
	}
	void upd(int i,int v) {for(;i<=n;i+=(i&-i)) tr[i]+=v;}
	int qry(int i) {int res=0; for(;i;i-=(i&-i)) res+=tr[i]; return res;}
	int qry(int l,int r) {if(l>r) return 0; return qry(r)-qry(l-1);}
};
int n,m;
void solve()
{
	cin>>n>>m;vector<vector<int>> ps(m+1);
	vector<int> a(n+1,0),lst(n+1,0);
	for(int i=1;i<=n;++i) cin>>a[i],ps[a[i]].eb(i);
	for(int i=1;i<=m;++i)
	{
		int nw=0;
		for(auto p:ps[i]) lst[p]=nw,nw=p;
	}
	vector<array<int,3>> qry;
	for(int i=1;i<=m;++i)
	{
		int l=0;
		for(auto r:ps[i])
		{
			if(l+1<r) qry.pb({r-1,l+1,i});
			l=r;
		}
		qry.pb({n,l+1,i});
	}
	BIT T(n);sort(qry.begin(),qry.end());
	int ans=-1,sz=qry.size();
//	cout<<sz<<'\n';
	for(int i=1,j=0;i<=n;++i)
	{
		if(lst[a[i]]) T.upd(lst[a[i]],-1);
		T.upd(i,1);
		for(;j<sz&&qry[j][0]==i;++j)
		{
//			cout<<qry[j][1]<<' '<<i<<' '<<qry[j][2]<<'\n';
			ans=max(ans,T.qry(qry[j][1],i)-qry[j][2]);
		}
	}
	cout<<ans<<'\n';
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int TT=1;
	cin>>TT;
	for(;TT;--TT) solve();
}