#include<bits/stdc++.h>
using namespace std;
const int nn=5e5+10;
const int n2=4e7+10;
typedef long long ll;
vector<int>an;
int A[nn];
struct node{
	int lson,rson,num; //num维护节点个数 
	int sum; //sum维护最终值 
}tree[n2];
int getid(int x){
	return lower_bound(an.begin(),an.end(),x)-an.begin()+1;
}
int cnt;
int root[nn];
int build(int l,int r){
	int now=++cnt;
	tree[now].num=0;
	tree[now].sum=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 now=++cnt;
	tree[now]=tree[pre];
	if(l==r){
		if(tree[now].num==0)tree[now].sum++;
		tree[now].num++;	
		return now;	
	}
	tree[now].num++;
	int mid=(l+r)/2;
	if(pos<=mid){
		tree[now].lson=update(l,mid,pos,tree[pre].lson);
	}else{
		tree[now].rson=update(mid+1,r,pos,tree[pre].rson);
	}
	tree[now].sum=tree[tree[now].lson].sum+tree[tree[now].rson].sum;
	return now;
}
int query(int l,int r,int now,int pre){
	if(l==r){
		if(tree[now].num-tree[pre].num>0){
			return 1;
		}else{
			return 0;
		}
	}
	int num1=tree[tree[now].rson].num-tree[tree[pre].rson].num;
	int num2=tree[tree[now].lson].num-tree[tree[pre].lson].num;
	int mid=(l+r)/2;
	ll a1,a2;
	if(num1==0){
		a1=0;
	}
	else if(num1==tree[tree[now].rson].num){
		a1=tree[tree[now].rson].sum;
	}else{
		a1=query(mid+1,r,tree[now].rson,tree[pre].rson);
	}
	if(num2==0){
		a2=0;
	}
	else if(num2==tree[tree[now].lson].num){
		a2=tree[tree[now].lson].sum;
	}else{
		a2=query(l,mid,tree[now].lson,tree[pre].lson);
	}
	return a1+a2;
}
int n,t,m;
int len;vector<int>XX[nn];
void init(){
	cnt=0;
	cin>>n>>m;
	an.clear();
	for(int i=1;i<=n;i++){
		cin>>A[i];
		an.push_back(A[i]);
	}
	sort(an.begin(),an.end());
	an.erase(unique(an.begin(),an.end()),an.end());
	len=an.size();
	root[0]=build(1,len);
	for(int i=1;i<=n;i++){
		int pos=getid(A[i]);
		root[i]=update(1,len,pos,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,len,root[n],root[0])-i);
			break;
		}else{
			int sz=XX[i].size();
			for(int j=0;j<sz;j++){
				//方向统一向右 
				if(j==0){//考虑左边部分
					an=max(an,query(1,len,root[XX[i][j]-1],root[0])-i);
				}
				if(j!=sz-1){
					an=max(an,query(1,len,root[XX[i][j+1]-1],root[XX[i][j]])-i);
				}else{
					an=max(an,query(1,len,root[n],root[XX[i][j]])-i);
				}
			}
		}
	}
	cout<<an<<"\n";
	for(int i=1;i<=n;i++)XX[A[i]].clear();
}
int main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin>>t;
	while(t--)
	solve();
	return 0;
}