#include<bits/stdc++.h>
#define lowbit(x) (x&-x)
using namespace std;
const int maxn=500005;
int T,n,m,ans;
int a[maxn],lst[maxn],pre[maxn],t[maxn];
void update(int x,int v){
	for(int i=x;i<=n;i+=lowbit(i))
		t[i]+=v;
}
int query(int x){
	int res=0;
	for(int i=x;i;i-=lowbit(i))
		res+=t[i];
	return res;
}
int main(){
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--){
		cin>>n>>m,ans=0;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		for(int i=1;i<=n;i++){
			pre[i]=lst[a[i]],lst[a[i]]=i;
			if(pre[i])
				ans=max(ans,query(i-1)-query(pre[i])-a[i]);
			else ans=max(ans,query(i-1)-a[i]);
			update(i,1);
			if(pre[i])
				update(pre[i],-1);
		}
		int ini=query(n);
		for(int i=1;i<=n;i++)
			if(lst[a[i]]==i)
				ans=max(ans,ini-query(i)-a[i]);
		int mex=1;
		while(lst[mex])
			mex++;
		ans=max(ans,ini-mex);
		printf("%d\n",ans);
		for(int i=1;i<=n;i++)
			lst[a[i]]=t[i]=0;
	}
	return 0;
}