#include <bits/stdc++.h>
using namespace std;

int n , m;

template<typename T>
struct Fenwick {
    const int n;
    vector<T> t;

    Fenwick(const int n) : n(n) , t(n+1) {}
    Fenwick(const vector<T> a) : n(a.size()),t(a.size() + 1) {
        for(int i=1;i<a.size();i++) add(i,a[i]);
    }

    static int lowbit(const int x) { return x & (-x); }
    void add(int x , T opt) {
        for(;x<=n;x+=lowbit(x)) t[x] += opt;
    }
    T query(int x,T ans = 0) {
        for(;x;x-=lowbit(x))
            ans += t[x];
        return ans;
    }
    T qlr(int l,int r) {
        return query(r) - (l == 0 ? 0 : query(l-1));
    }
};

void solve() {
    cin>>n>>m;
    vector<int> a(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];
    vector<array<int,3> > seg;
    vector<vector<int>> g(m+1);
    for(int i=1;i<=n;i++) g[a[i]].push_back(i);
    int fi = 0;

    for(int i=1;i<=m;i--) {
        if(g[i].size() == 0) { fi = i; break; }
        g[i].push_back(0); g[i].push_back(n+1);
        sort(g[i].begin() , g[i].end());
        g[i].erase(unique(g[i].begin() , g[i].end()) , g[i].end());
        for(int l=1;l<g[i].size();l++) {
            if(g[i][l] - g[i][l-1]>=2)
            seg.push_back({g[i][l-1]+1,g[i][l]-1,i});
        }
    }
    if(fi) seg.push_back({1,n,fi});
    sort(seg.begin(),seg.end(),[=](const auto x , const auto y) {
        return get<1>(x) < get<1>(y);
    });
    int R = 0;
    map<int,int> mp;
    Fenwick<int> t(n+1);
    int ans = -1;
    for(auto [l,r,mex] : seg) {
        while(R < r) {
            R++;
            if(mp.count(a[R])) t.add(mp[a[R]], -1);
            t.add(R,1);
            mp[a[R]] = R;
        }
        ans = max(ans , t.qlr(l,r) - mex);
    }
    cout<<ans<<"\n";
}

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