#include <bits/stdc++.h>

using namespace std;

#define MAXN 500010

long long niz[MAXN];
bool obrisano[MAXN];
vector<long long> pozicije[MAXN];
long long bit[MAXN];
long long last_visit[MAXN];
vector<pair<long long,long long>> query[MAXN];

bool cmp(pair<pair<long long,long long>,long long> a,pair<pair<long long,long long>,long long> b)
{
    return (a.first.second<b.first.second);
}

void update(long long x,long long val,long long n)
{
    for (long long i=x;i<=n;i+=(i&(-i))) bit[i]+=val;
}

long long sol(long long x)
{
    long long br=0;
    for (long long i=x;i>=1;i-=(i&(-i))) br+=bit[i];
    return br;
}

void answer_queries(long long n)
{
    for (long long i=0;i<MAXN;i++) bit[i]=0;
    for (long long i=0;i<MAXN;i++) last_visit[i]=-1;
    long long ans=-LLONG_MAX;
    for (long long i=0;i<n;i++)
    {
        if (last_visit[niz[i]]!=-1) update(last_visit[niz[i]]+1,-1,n);
        last_visit[niz[i]]=i;
        update(i+1,1,n);
        long long s=query[i].size();
        for (long long j=0;j<s;j++)
        {
            long long l=query[i][j].first;
            long long mex=query[i][j].second;
            long long val=sol(i+1)-sol(l);
            ans=max(ans,val-mex);
        }
    }
    cout<<ans<<endl;
}

int main()
{
    ios_base::sync_with_stdio(false);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    long long t;cin>>t;
    for (long long z=0;z<t;z++)
    {
        long long n,m;cin>>n>>m;
        for (long long i=0;i<n;i++) cin>>niz[i];
        for (long long i=0;i<n;i++) obrisano[niz[i]]=false;
        for (long long i=1;i<=n;i++) query[i].clear();
        vector<long long> vec;
        for (long long i=0;i<n;i++)
        {
            if (obrisano[niz[i]]==false)
            {
                pozicije[niz[i]].clear();
                obrisano[niz[i]]=true;
                vec.push_back(niz[i]);
            }
            pozicije[niz[i]].push_back(i);
            if (pozicije[niz[i]].size()==1)
            {
                if (i-1<0) continue;
                query[i-1].push_back({0,niz[i]});
            }
            else
            {
                long long siz=pozicije[niz[i]].size();
                long long poz1=pozicije[niz[i]][siz-2]+1;
                long long poz2=pozicije[niz[i]][siz-1]-1;
                if (poz2<poz1) continue;
                query[poz2].push_back({poz1,niz[i]});
            }
        }
        sort(vec.begin(),vec.end());
        long long mex_niza=1;
        for (long long i=0;i<vec.size();i++)
        {
            if (mex_niza==vec[i]) mex_niza++;
            long long siz=pozicije[vec[i]].size();
            long long poz=pozicije[vec[i]][siz-1];
            if (n-1<poz+1) continue;
            query[n-1].push_back({poz+1,niz[i]});
        }
        query[n-1].push_back({0,mex_niza});
        answer_queries(n);
    }
}