#include <bits/stdc++.h>

using namespace std;
const int N=5*1e5+100;

int n,m,ans,T,a[N],fa[N],tr[N],vis[N];

map<int,int> pre;

struct node{
	int a,id;
}p[N];

struct Qr{
	int mns,l,r,id,s;
}tmp[N];

struct Itv{
	int l,r;
}q[N];

inline bool cmp1(node x,node y){
	if (x.a==y.a) return x.id<y.id;
	else return x.a<y.a;
}

inline bool cmp2(Qr x,Qr y){
	return x.r<y.r;
}

inline bool cmp3(Qr x,Qr y){
	return x.id<y.id;
}

int find(int x){
	if (fa[x]!=x) fa[x]=find(fa[x]);
	return fa[x];
}

void Union(int x,int y){
	int rx=find(x),ry=find(y);
	fa[rx]=ry;
	q[ry]=(Itv){q[rx].l,q[ry].r};
}

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

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

int query(int x){
    int cnt=0;
    while (x){
        cnt+=tr[x];
        x-=lowbit(x);
    }
    return cnt;
}

int main(){
	scanf("%d",&T);
	while (T--){
		scanf("%d%d",&n,&m);
		for (int i=1;i<=n;i++) vis[i]=0,tr[i]=0;
		ans=0;
		for (int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			p[i].a=a[i];p[i].id=i;
		}
		sort(p+1,p+n+1,cmp1);
		int cur=0;p[0].a=0;
		for (int i=1;i<=n;i++)
			if (p[i].a-p[i-1].a<=1) cur=p[i].a+1;
			else{
				cur=p[i-1].a+1;
				break;
			}
		int t=0;
		tmp[++t]=(Qr){cur,1,n};
		int j=1;
		for (int i=1;i<=n;i++){
			if (a[i]==p[1].a){
				if (i-1>=j) tmp[++t]=(Qr){min(1,p[1].a),j,i-1};
				j=i+1;
			}
		}
		if (j<=n) tmp[++t]=(Qr){min(1,p[1].a),j,n};
		sort(tmp+1,tmp+t+1,cmp2);
		pre.clear();
		for (int i=1,j=1;i<=t;i++){
			while (j<=tmp[i].r){
				if (pre.find(a[j])!=pre.end()) modify(pre[a[j]],-1);
				modify(j,1);
				pre[a[j]]=j;
				j++;
			}
			ans=max(ans,query(tmp[i].r)-query(tmp[i].l-1)-tmp[i].mns);
		}
		printf("%d\n",ans);
	}
	return 0;
}