#include<bits/stdc++.h>
using namespace std;
const int MAXN=500010;
int n,m;
int a[MAXN];
bool flag[MAXN];
vector<int> num;
vector<int> pos[MAXN];
int lst[MAXN];
struct qry{
    int l,r;
    int v;
    qry(int _l=0,int _r=0,int _v=0){l=_l,r=_r,v=_v;}
}q[MAXN<<1];
bool operator < (qry a,qry b){
    return a.r<b.r;
}
inline int lowbit(int x){return x&(-x);}
int c[MAXN];
void update(int x,int v){
    if(!x)return;
    while(x<=n){
        c[x]+=v;
        x+=lowbit(x);
    }
}
int query(int x){
    int ret=0;
    while(x){
        ret+=c[x];
        x-=lowbit(x);
    }
    return ret;
}
int main(){
    int T;
    cin>>T;
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;++i){
            scanf("%d",&a[i]);
            if(!flag[a[i]]){
                num.push_back(a[i]);
                flag[a[i]]=true;
            }
            pos[a[i]].push_back(i);
        }
        sort(num.begin(),num.end());
        int tot=0;
        for(int x: num){
            for(int i=0;i<pos[x].size()-1;++i){
                int l=pos[x][i],r=pos[x][i+1];
                if(r-l>1)q[++tot]=qry(l+1,r-1,-x);
            }
            if(pos[x].front()>1)q[++tot]=qry(1,pos[x].front()-1,-x);
            if(pos[x].back()<n)q[++tot]=qry(pos[x].back()+1,n,-x);
        }
        sort(q+1,q+1+tot);
        int ans=-1;
        int j=1;
        for(int i=1;i<=n;++i){
            update(lst[a[i]],-1);update(i,1);
            lst[a[i]]=i;
            while(q[j].r<=i&&j<=tot){
                // cout<<q[j].l<<' '<<i<<' '<<q[j].v<<endl;
                ans=max(ans,query(i)-query(q[j].l-1)+q[j].v);
                // cout<<query(q[j].l-1)<<' '<<query(i)<<endl;
                j++;
            }
        }
        printf("%d\n",ans);
        for(auto x: num){
            update(lst[x],-1);
            lst[x]=0;
        }
        num.clear();
        for(int i=1;i<=n;++i){
            flag[a[i]]=false;
            pos[a[i]].clear();
        }
    }
}