#include <bits/stdc++.h>

/*
	Oce nas,
	koji si na nebesima,
	da se sveti ime Tvoje,
	da dodje carstvo Tvoje,
	da bude volja Tvoja,
	i na zemlji, kao i na nebu.
	
	Hleb nas nasusni daj nam danas,
	i oprosti nam dugove nase,
	kao sto i mi oprastamo duznicima svojim,
	i ne uvedi nas u iskusenje,
	no izbavi nas od zloga.
	
	Jer je Tvoje Carstvo,
	i sila, i slava,
	u vekove vekova.
	
	Amin.
*/

using namespace std;
typedef vector<int> vc;
typedef vector<vector<int>> vvc;
using ll = long long;
using ld = long double;
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define F first
#define S second
#define pb push_back
#define pf push_front
#define mp make_pair
#define all(x) (x).begin(), (x).end()
#define int long long

const int M = 5e5+3;

int f[M];
vector<int> pos[M];
int cnt[M];

struct qry{
	int l, r, mex;
};

bool cmp(qry a, qry b){
	return a.l < b.l;
}


void Update(int ind, int val, vector<int> & reset){
	for(int i=ind; i<M; i+=i&-i){
		f[i]+=val;
		reset.pb(i);
	}
}

int Get(int ind){
	int ret=0;
	for(int i=ind; i>0; i-=i&-i)ret+=f[i];
	return ret;
}

int Get(int l, int r){
	return Get(r)-Get(l-1);
}

void solve(){
	int n, m;
	cin >> n >> m;
	int a[n];
	set<int> unq;
	vector<int> reset;
	for(int i=0; i< n; i++){
		cin >> a[i];
		unq.insert(a[i]);
	}
	int ans=-1;
	int index=1;
	for(auto p =unq.begin(); p!=unq.end(); p++){
		if(*p!=index)break;
		index++;
	}
	ans=max(ans, (int)unq.size()-index);
	for(int i=0; i< n; i++){
		pos[a[i]].pb(i+1);
	}	
	vector<qry> q;
	for(int i=1; i< index; i++){
		int sz=pos[i].size();
		if(pos[i][0]!=1){
			q.pb({1, pos[i][0]-1, i});
		}
		if(pos[i][sz-1]!=n){
			q.pb({pos[i][sz-1]+1, n, i});
		}
		for(int j=1; j< sz; j++){
			if(pos[i][j-1]+1!=pos[i][j])
				q.pb({pos[i][j-1]+1, pos[i][j]-1, i});
		}
	}
	sort(all(q), cmp);
	for(auto p = unq.begin(); p!=unq.end(); p++){
		int i=*p;
		if(cnt[i]!=pos[i].size()){
			Update(pos[i][0], 1, reset);
			cnt[i]++;
		}
	}
	int done=1;
	for(qry qs : q){
		while(qs.l>done){
			int val=a[done-1];
			Update(val, -1, reset);
			if(cnt[val]!=pos[val].size()){
				Update(pos[val][cnt[val]], 1, reset);
				cnt[val]++;
			}
			done++;
		}
		ans=max(ans, Get(qs.l, qs.r)-qs.mex);
	}
	cout << ans << '\n';
	for(int e : reset){
		f[e]=0;
	}
	for(auto p =unq.begin(); p!=unq.end(); p++){
		cnt[*p]=0;
		pos[*p].clear();
	}
}

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int t=1;
	cin >> t;
	while(t--){
		solve();
	}
	
}