#include <bits/stdc++.h>
#define ll long long
#define MAXN 500010
using namespace std;
ll n,m,sz,last[MAXN],a[MAXN];
struct seg_tree
{
    vector<ll> st;
    void Init()
    {
        sz=1;
        while (sz<n)
            sz <<= 1;
        st.resize(2*sz+2);
        fill(st.begin(),st.end(),0ll);
    }
    void Add(ll pos,ll val,ll x,ll lx,ll rx)
    {
        if (lx==rx)
        {
            st[x]=val;
            return;
        }
        ll mid=(lx+rx)/2;
        if (pos<=mid)
            Add(pos,val,2*x,lx,mid);
        else
            Add(pos,val,2*x+1,mid+1,rx);
        st[x]=st[2*x]+st[2*x+1];
    }
    ll Calc(ll l,ll r,ll x,ll lx,ll rx)
    {
        if (lx>r || rx<l)
            return 0;
        if (lx>=l && rx<=r)
            return st[x];
        ll mid=(lx+rx)/2;
        return Calc(l,r,2*x,lx,mid)+Calc(l,r,2*x+1,mid+1,rx);
    }
};
seg_tree S;
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll t;
    cin >> t;
    while (t--)
    {
        cin >> n >> m;
        S.Init();
        for (ll i=1;i<=n;i++)
            cin >> a[i];
        set<ll> s;
        ll ans=LLONG_MIN;
        for (ll i=1;i<=n;i++)
        {
            if (!s.count(a[i]))
            {
                if (i>1)
                    ans=max(ans,S.Calc(1,i-1,1,1,sz)-a[i]);
                s.insert(a[i]);
                last[a[i]]=i;
                S.Add(i,1,1,1,sz);
                continue;
            }
            if (last[a[i]]+1<i)
                ans=max(ans,S.Calc(last[a[i]]+1,i-1,1,1,sz)-a[i]);
            S.Add(last[a[i]],0,1,1,sz);
            last[a[i]]=i;
            S.Add(i,1,1,1,sz);
        }
        for (auto i : s)
        {
            if (last[i]!=n)
                ans=max(ans,S.Calc(last[i]+1,n,1,1,sz)-i);
        }
        ll cur=1;
        while (cur<=m && s.count(cur))
            cur++;
        if (cur<=m)
            ans=max(ans,(ll)s.size()-m);
        cout << ans << "\n";
    }
    return 0;
}