#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=5e5+5;
int N,M,Q,niz[maxn];
int res;
struct upit{
   int l,r;
   int oduz;
} upiti[4*maxn];
vector<int> gde[maxn],koji[maxn];
int bili[maxn],tc,posl[maxn];

int fwt[maxn];
void add(int gde,int kol){
   if(gde==0)
      return;
   for(int i=gde;i<=N;i+=i&(-i))
      fwt[i]+=kol;
}
int sum(int gde){
   if(gde==0)
      return 0;
   int ret=0;
   for(int i=gde;i>=1;i-=i&(-i))
      ret+=fwt[i];
   return ret;
}

void solve(){
   cin>>N>>M;
   for(int i=1;i<=N;i++){
      cin>>niz[i];
      gde[niz[i]].push_back(i);
   }
   for(int i=1;i<=N;i++){
      int k=niz[i];
      if(bili[k]==tc)
         continue;
      bili[k]=tc;
      int pret=1;
      for(int p:gde[k]){
         if(p==pret){
            pret=p+1;
            continue;
         }
         Q++;
         upiti[Q].l=pret;
         upiti[Q].r=p-1;
         upiti[Q].oduz=k;
         pret=p+1;
      }
      if(pret!=N+1){
         Q++;
         upiti[Q].l=pret;
         upiti[Q].r=N;
         upiti[Q].oduz=k;
      }
   }
   for(int i=1;i<=N+1;i++)
      if(bili[i]!=tc){
         Q++;
         upiti[Q].l=1;
         upiti[Q].r=N;
         upiti[Q].oduz=i;
         break;
      }

   for(int i=1;i<=Q;i++)
      koji[upiti[i].r].push_back(i);

   for(int i=1;i<=N;i++){
      int ko=niz[i];
      add(posl[ko],-1);
      posl[ko]=i;
      add(posl[ko],1);

      for(int q:koji[i]){
        // cout<<upiti[q].l<<" "<<upiti[q].r<<" "<<upiti[q].oduz<<endl;
         res=max(res,-upiti[q].oduz+sum(upiti[q].r)-sum(upiti[q].l-1));
      }
   }
   cout<<res<<"\n";
}
void reset(){
   res=0;
   Q=0;
   for(int i=1;i<=N;i++){
      koji[i].clear();
      fwt[i]=0;
   }
   for(int i=1;i<=N;i++){
      int p=niz[i];
      posl[p]=0;
      gde[p].clear();
   }
}
int main(){
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   int T;
   cin>>T;
   for(tc=1;tc<=T;tc++){
      solve();
      reset();
   }
}