#include<bits/stdc++.h>
using namespace std;
const int nn=5e5+10;
const int n2=4e7+10;
typedef long long ll;
int A[nn];
struct node{
	int lson,rson,num; //num维护区间值没出现+1，出现了更换位置 
}tree[n2];
int cnt;
int root[nn];
int build(int l,int r){
	int now=++cnt;
	tree[now].num=0;
	tree[now].lson=0;
	tree[now].rson=0;
	if(l==r)return now;
	int mid=(l+r)/2;
	tree[now].lson=build(l,mid);
	tree[now].rson=build(mid+1,r);
	return now;
}
int update(int l,int r,int pos,int pre,int val){//只修改一个故不用更新 
	int now=++cnt;
	tree[now]=tree[pre];
	tree[now].num+=val;
	if(l==r){
		return now;	
	}
	int mid=(l+r)/2;
	if(pos<=mid){
		tree[now].lson=update(l,mid,pos,tree[pre].lson,val);
	}else{
		tree[now].rson=update(mid+1,r,pos,tree[pre].rson,val);
	}
	return now;
}
int query(int l,int r,int now,int pos){//pos这里表示截止位置，每一个now表示一个R，在R的情况下搜pos即为l，大于等于l的位置里的和都加起来 
	if(l==r){
		return tree[now].num;
	}
	int mid=(l+r)/2;
	if(mid>=pos){
		return query(l,mid,tree[now].lson,pos)+tree[tree[now].rson].num;
	}else{
		return query(mid+1,r,tree[now].rson,pos);
	}
}
int n,t,m;
map<ll,ll>vis;
int len;vector<int>XX[nn];
void init(){
	cnt=0;
	cin>>n>>m;
	vis.clear();
	for(int i=1;i<=m+1;i++)XX[i].clear();
	for(int i=1;i<=n;i++){
		cin>>A[i];
	}
	root[0]=build(1,n);
	for(int i=1;i<=n;i++){
		if(!vis.count(A[i])){
			root[i]=update(1,n,i,root[i-1],1);
			vis[A[i]]=i;
		}else{
			int pre=vis[A[i]];
			vis[A[i]]=i;
			root[i]=update(1,n,pre,root[i-1],-1);
			root[i]=update(1,n,i,root[i],1);
		}
	}
}

void solve(){
	init();
	for(int i=1;i<=n;i++){
		XX[A[i]].push_back(i);
	}
	int an=-1e9+10;
	for(int i=1;i<=m+1;i++){
		if(XX[i].empty()){
			an=max(an,query(1,n,root[n],1)-i);
			break;
		}else{
			int sz=XX[i].size();
			for(int j=0;j<sz;j++){
				//方向统一向右 
				if(j==0){//考虑左边部分
					an=max(an,query(1,n,root[XX[i][j]-1],1)-i);
				}
				if(j!=sz-1){
					an=max(an,query(1,n,root[XX[i][j+1]-1],XX[i][j]+1)-i);
				}else{
					an=max(an,query(1,n,root[n],XX[i][j]+1)-i);
				}
			}
		}
	}
	cout<<an<<"\n";
}
int main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin>>t;
	while(t--)
	solve();
	return 0;
}