#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define ph push_back
using namespace std;

const int N=5e5+5;
int T,n,m,a[N];
int bit[N],lst[N];
vector<int>va,pos[N];
vector<array<int,2> >que[N];

void add(int x,int d)
{
    for(;x<=n;x+=x&(-x)) bit[x]+=d;
}
int query(int x)
{
    int res=0;
    for(;x;x-=x&(-x)) res+=bit[x];
    return res;
}

void clear()
{
    for(int i=1;i<=n;i++) que[i].clear(),bit[i]=0;
    for(auto it:va) pos[it].clear(),lst[it]=0;
    va.clear();
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        clear();
        for(int i=1;i<=n;i++) 
        {
            cin>>a[i];
            va.ph(a[i]);
            pos[a[i]].ph(i);
        }
        sort(va.begin(),va.end());
        va.erase(unique(va.begin(),va.end()),va.end());
        for(auto u:va)
        {
            if(pos[u][0]>1) que[pos[u][0]-1].ph({1,u});
            for(int i=1;i<pos[u].size();i++)
                if(pos[u][i]>pos[u][i-1]+1) que[pos[u][i]-1].ph({pos[u][i-1]+1,u});
            if(n>pos[u].back()) que[n].ph({pos[u].back()+1,u});
        }
        int ans=0;
        for(int r=1;r<=n;r++)
        {
            int p=lst[a[r]];
            add(p+1,1); add(r+1,-1);
            lst[a[r]]=r;
            for(auto it:que[r])
                ans=max(ans,query(it[0])-it[1]);
        }
        cout<<ans<<endl;
    }
    return 0;
}