#include <bits/stdc++.h>

using namespace std;

struct query {
    int l;
    int r;
    int mex;
};

const int N = 5e5 + 10;
int n, m;
int a[N];
vector<int> pos[N];
vector<query> qs;
vector<pair<int, int>> q[N];
int lst[N];

int fenw[N];

void update(int x, int val) { for(int i = x; i <= n; i += (i & -i)) fenw[i] += val; }
int get(int r) {
    int ans = 0;
    for(int i = r; i >= 1; i -= (i & -i)) ans += fenw[i];
    return ans;
}
int get(int l, int r) { return get(r) - get(l - 1); }

void solve() {
    cin >> n >> m;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        pos[a[i]].push_back(i);
    }
    for(int mex = 1; mex <= n + 1; mex++) {
        vector<int> ind;
        ind.push_back(0);
        for(int i : pos[mex]) ind.push_back(i);
        ind.push_back(n + 1);
        for(int i = 1; i < ind.size(); i++) {
            qs.push_back({ind[i - 1] + 1, ind[i] - 1, mex});
        }
    }
    sort(qs.begin(), qs.end(), [&](query i, query j) { return i.r < j.r; });
    for(query Q : qs) q[Q.r].push_back({Q.l, Q.mex});
    int ans = 0;
    for(int i = 1; i <= n; i++) {
        if(lst[a[i]] > 0) update(lst[a[i]], -1);
        lst[a[i]] = i;
        update(lst[a[i]], 1);
        for(pair<int, int> p : q[i]) {
            int l = p.first, mex = p.second;
            ans = max(ans, get(l, i) - mex);
        }
    }
    cout << ans << "\n";
}

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