#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;
    {
        map<int,int> now;
        for(int i=1;i<=n;i++) {
            int pre = now[a[i]];
            if((i-1) - (pre + 1) + 1 > 0)
                seg.push_back({pre+1,i-1,a[i]});
            now[a[i]]=i;
        }
        for(auto [x,y] : now) {
            if(y < n) seg.push_back({y+1,n,x});
        }
    }
    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;
}