#include<bits/stdc++.h>
#define LL long long
#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 Seg_Tree
{
	struct Tree
	{
		int v;
		int l,r;
		Tree() {v=l=r=0;}
	};
	int n,rt_num;
	vector<int> rt;
	vector<Tree> tr;
	Seg_Tree(int N,int M)
	{
		n=N;rt_num=0;
		rt.resize(N+1);
		tr.resize(N*22);
	}
	#define mid ((l+r)>>1)
	void insert(int &x,int l,int r,int p)
	{
		tr[++rt_num]=tr[x];x=rt_num;
		if(l==r) return tr[x].v++,void();
		if(p<=mid) insert(tr[x].l,l,mid,p);
		else insert(tr[x].r,mid+1,r,p);
		tr[x].v=tr[tr[x].l].v+tr[tr[x].r].v;
	}
	int query(int L,int R,int l,int r,int p)
	{
		if(l==r) return tr[R].v-tr[L].v;
		if(p<=mid) return query(tr[L].l,tr[R].l,l,mid,p);
		return tr[tr[R].l].v-tr[tr[L].l].v+query(tr[L].r,tr[R].r,mid+1,r,p);
	}
	#undef mid 
	void ins(int lst,int nw,int x) {insert(rt[nw]=rt[lst],0,n,x);}
	int qry(int l,int r,int p) {if(l>r) return 0; return query(rt[l],rt[r],0,n,p);}
};
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);
	Seg_Tree T(n,m);
	for(int i=1;i<=m;++i)
	{
		int nw=0;
		for(auto p:ps[i]) lst[p]=nw,nw=p;
	}
	for(int i=1;i<=n;++i) T.ins(i-1,i,lst[i]);
	int ans=0;
	for(int i=1;i<=m;++i)
	{
		int l=0;
		for(auto r:ps[i])
			ans=max(ans,T.qry(l,r-1,l)-i),l=r;
		ans=max(ans,T.qry(l,n,l)-i);
	}
	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();
}