#include <bits/stdc++.h>

using namespace std;
using ll = long long;

constexpr int N = 5e5 + 10;
struct node {
	int l, r, v;
#define ls u << 1
#define rs u << 1 | 1
} tr[N << 2];
void pushup(int u) {
	tr[u].v = tr[ls].v + tr[rs].v;
}
void build(int u, int l, int r) {
	tr[u] = {l, r};
	if(l == r) {
		return ;
	}
	int mid = l + r >> 1;
	build(ls, l, mid), build(rs, mid + 1, r);
	pushup(u);
}
int query(int u, int l, int r) {
	if(tr[u].l >= l && tr[u].r <= r) return tr[u].v;
	int mid = tr[u].l + tr[u].r >> 1;
	int v = 0;
	if(l <= mid) v = v + query(ls, l, r);
	if(r > mid) v = v + query(rs, l, r);
	return v;
}
void modify(int u, int x, int v) {
	if(tr[u].l == x && tr[u].r == x) tr[u].v = v;
	else {
		int mid = tr[u].l + tr[u].r >> 1;
		if(mid >= x) modify(ls, x, v);
		else modify(rs, x, v);
		pushup(u);
	}
}
int n, m, a[N];
void solve() {
	cin >> n >> m;
    map<int, vector<int>> g;
	//vector<vector<int>> g(m + 2);
	for(int i = 1; i <= m + 1; i++) {
		g[i].push_back(0);
	}
    vector<vector<array<int, 2>>> q(n + 2);
    map<int, set<int>> s;
	//vector<set<int>> s(m + 2);
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
		g[a[i]].push_back(i);
		s[a[i]].insert(i);
	}
	for(int i = 1; i <= m + 1; i++) {
        if(!s.count(i)) {
            q[1].push_back({n, i});
            break;
        }
    }
	build(1, 1, n);
    for(auto v : s) {
        auto it = *(v.second).begin();
        modify(1, it, 1);
        (v.second).erase(it);
    }
	// for(int i = 1; i <= m; i++) {
	// 	if(s[i].empty()) continue;
	// 	auto it = *s[i].begin();
	// 	modify(1, it, 1);
		
	// 	s[i].erase(it);
	// }
	for(int i = 1; i <= m + 1; i++) {
		g[i].push_back(n + 1);
	}
    for(auto [u, v] : g) {
        v.push_back(n + 1);
        int lst = 0;
        for(int j = 0; j + 1 < v.size(); j++) {
            q[lst + 1].push_back({v[j] - 1, u});
            lst = v[j];
        }
    }
	
	// for(int i = 1; i <= m + 1; i++) {
	// 	//cout << i << ": ";
	// 	//for(int j : g[i]) cout << j << ' ';
	// 	//cout << '\n';
	// 	for(int j = 0; j + 1 < g[i].size(); j++) {
	// 		//cout << "id = " << j << " " << g[i][j] + 1 << ' ' << g[i][j + 1] - 1 << "  ";
	// 		q[g[i][j] + 1].push_back({g[i][j + 1] - 1, i});
	// 	}
	// }
	int ans = -1e9;
    bool nice = 0;
	for(int i = 1; i <= n; i++) {
		for(int j = 0; j < q[i].size(); j++) {
			int l = i, r = q[i][j][0], y = q[i][j][1];
            
			//cout << l << ' ' << r << ' ' << y << '\n';
			if(l > r) continue;
			int cnt = query(1, l, r);
			ans = max(cnt - y, ans);
			//cout << l << ' ' << r << ' ' << y << ' ' << cnt - y << '\n';
			
		}
		if(!s[a[i]].empty()) {
			auto it = *s[a[i]].begin();
			modify(1, it, 1);
			//cout << it << '\n';
			s[a[i]].erase(it);
		}
	}
	cout << ans << '\n';
}

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