#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int N=500005;
int n,m;
int a[N];
int pos[N];
void solve()
{
  cin>>n>>m;
  for(int i=1;i<=n;i++)
    cin>>a[i];
  vector<int> t(n*2);
  auto upd=[&](int x,int v){
    x+=n;
    while(x){
      t[x]+=v;
      x/=2;
    }
    return;
  };
  auto query=[&](int l,int r){
    int ans=0;
    for(l+=n,r+=n;l<r;l/=2,r/=2){
      if(l&1)ans+=t[l++];
      if(r&1)ans+=t[--r];
    }
    return ans;
  };
  for(int i=1;i<=n;i++)pos[a[i]]=0;
  int ans=-1;
  for(int r=1;r<=n;r++)
  {
    int p=r;
    if(pos[a[r]])upd(pos[a[r]]-1,-1);
    ans=max(ans,query(pos[a[r]],r-1)-a[r]);
    pos[a[r]]=r;
    upd(r-1,1);
  }
  for(int i=0;i<n*2;i++)t[i]=0;
  for(int i=1;i<=n;i++)pos[a[i]]=0;
  for(int i=n;i>=1;i--){
    if(pos[a[i]])upd(pos[a[i]]-1,-1);
    ans=max(ans,query(i-1,n)-a[i]);
    pos[a[i]]=i;
    upd(i-1,1);
  }
  cout << ans << "\n";
  for(int i=1;i<=n;i++)pos[a[i]]=0;
  return;
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr),cout.tie(nullptr);
  int T;
  cin>>T;
  while(T--)
    solve();
  return 0;
}