#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=5e5+5;
int n,m,a[maxn];
int rt[maxn],t[maxn<<5],ls[maxn<<5],rs[maxn<<5],tot;
void modify(int &p,int l,int r,int k){
    t[++tot]=t[p]+1,ls[tot]=ls[p],rs[tot]=rs[p],p=tot;
    if(l==r) return;
    int mid=l+r>>1;
    if(k<=mid) modify(ls[p],l,mid,k);
    else modify(rs[p],mid+1,r,k);
}
int query(int p,int q,int l,int r,int ql,int qr){
    if(ql<=l&&r<=qr) return t[p]-t[q];
    int mid=l+r>>1,res=0;
    if(ql<=mid) res=query(ls[p],ls[q],l,mid,ql,qr);
    if(qr>mid) res+=query(rs[p],rs[q],mid+1,r,ql,qr);
    return res;
}int lst[maxn];
inline int get(int l,int r){
    if(l>r) return 0;
    return query(rt[r],rt[l-1],1,n,1,l);
}
inline void solve(){
    cin>>n>>m;
    map<int,vector<int>> mp;
    for(int i=1;i<=n;i++) cin>>a[i],lst[a[i]]=0,mp[a[i]].push_back(i);
    rt[0]=tot=0;
    for(int i=1;i<=n;i++) modify(rt[i]=rt[i-1],1,n,lst[a[i]]+1),lst[a[i]]=i;
    int ans=0;
    for(auto [x,y]:mp){
        int lst=1,res=0;
        for(auto z:y) res=max(res,get(lst,z-1)),lst=z+1;
        res=max(res,get(lst,n));
        ans=max(ans,res-x);
    }
    int w=1;
    while(mp.count(w)) w++;
    ans=max(ans,get(1,n)-w);
    cout<<ans<<'\n';
}
int main(){
    int T;cin>>T;
    while(T--) solve();
}