#include <bits/stdc++.h>
#define maxn 1000007
#define int long long
#define dl long double
#define mod 1000000007
#define inf 0x3f3f3f3f
#pragma GCC optimize(2)
using namespace std;
int n, m;
inline int pls(int a, int b) {int m = a + b; return m < mod ? m : m - mod;}
inline int dec(int a, int b) {int m = a - b; return m < 0 ? m + mod : m;}
inline int mul(int a, int b) {return 1ll * a * b % mod;}
inline int fpow(int a, int b) {
  int ans = 1;
  for(; b; b >>= 1,a = mul(a, a)) if(b & 1) ans = mul(ans, a);
  return ans;
}
inline int inv(int a) {return fpow(a, mod - 2);}
inline int dvi(int a, int b) {return mul(a, inv(b));};
inline int qread() {
  char c = getchar(); int num = 0, f = 1;
  for(; !isdigit(c); c=getchar()) if(c == '-') f = -1;
  for(; isdigit(c); c=getchar()) num = num * 10 + c - '0';
  return num * f;
}

#define ls(u) tr[u].s[0]
#define rs(u) tr[u].s[1]
int read() {
  int res = 0, flg = 1; char c = getchar();
  while(c != '-' && !isdigit(c)) c = getchar();
  if(c == '-') flg = 0, c = getchar();
  while(isdigit(c)) {
    res = (res << 3) + (res << 1) + (c ^ 48);
    c = getchar();
  }
  return flg ? res : -res;
}
const int N = 5e5 + 10;
struct Node{
  int s[2];
  int sum;
}tr[N * 20];
int tot, root[N];
void update(int u) {
  tr[u].sum = tr[ls(u)].sum + tr[rs(u)].sum;
}
void build(int& u, int l, int r) {
  u = ++tot;
  if(l == r) return;
  int mid = (l + r) >> 1;
  build(ls(u), l, mid);
  build(rs(u), mid + 1, r);
}
void add(int u, int& v, int l, int r, int val) {
  int mid = (l + r) >> 1;
  v = ++tot;
  tr[v] = {0};
  if(l == r) {
    tr[v].sum = 1;
    return;
  }
  if(val <= mid) {
    rs(v) = rs(u);
    add(ls(u), ls(v), l, mid, val);
  } else {
    ls(v) = ls(u);
    add(rs(u), rs(v), mid + 1, r, val);
  }
  update(v);
}
int check_sum(int u, int v, int l, int r, int ll, int rr) {
  if(rr < ll) return 0;
  if(ll <= l && rr >= r) return tr[v].sum - tr[u].sum;
  int mid = (l + r) >> 1;
  int res = 0;
  if(ll <= mid) res += check_sum(ls(u), ls(v), l, mid, ll, rr);
  if(rr > mid) res += check_sum(rs(u), rs(v), mid + 1, r, ll, rr);
  return res;
}
int check_w(int u, int v, int l, int r) {
  if(tr[v].sum - tr[u].sum == r - l + 1) return 0;
  if(l == r) return l;
  int res = 0;
  int mid = (l + r) >> 1;
  res = check_w(ls(u), ls(v), l, mid);
  if(res) return res;
  return check_w(rs(u), rs(v), mid + 1, r);
}
int check(int l, int r) {
  //cout << l << ' ' << r << '\n';
  if(l > r) return 0;
  return tr[root[r]].sum - tr[root[l - 1]].sum - check_w(root[l - 1], root[r], 1, 2 * n);
}
int val[N];
vector<int> f, bd[N];
tuple<int, int, int> query[N];
int qcnt;

int ans[N];
int vis[N];

struct BIT {
  int tr[N];
  int n;
  BIT(int n) : n(n) {
    for(int i = 1; i <= n; i++) {
      tr[i] = 0;
    } 
  }
  int lowbit(int x) {
      return x & -x;
  }
  
  void add(int x, int k) {
      for (int i = x; i <= n; i += lowbit(i)) {
          tr[i] += k;
      }
  }
  
  long long sum(int x) {
      long long res = 0;
      for (int i = x; i >= 1; i -= lowbit(i)) {
          res += tr[i];
      }
      return res;
  }
};

void cal() {
  sort(query + 1, query + qcnt + 1);
  BIT bit(n);
  for (int i = 1; i <= n; i++) {
    vis[i] = 0;
    ans[i] = 0;
  }
    for (int i = 1, start = 1; i <= qcnt; i++) {
        int l = get<0>(query[i]);
        int r = get<1>(query[i]);
        int id = get<2>(query[i]);
        for (int j = start; j <= r; j++) {
            if (vis[val[j]])
                bit.add(vis[val[j]], -1);
            bit.add(j, 1);
            vis[val[j]] = j;
        }
        start = r + 1;
        ans[id] = bit.sum(r) - bit.sum(l - 1);
    }
}

void solve() {
  n = read(), m = read();
  qcnt = tot = 0;
  build(root[0], 1, 2 * n);
  for(int i = 1; i <= n; i++) {
    val[i] = read();
    f.emplace_back(val[i]);
    f.emplace_back(i);
  }
  sort(f.begin(), f.end());
  f.erase(unique(f.begin(), f.end()), f.end());
  for(int i = 1; i <= n; i++) {
    add(root[i - 1], root[i], 1, 2 * n, upper_bound(f.begin(), f.end(), val[i]) - f.begin());
    bd[upper_bound(f.begin(), f.end(), val[i]) - f.begin()].push_back(i); 
  }
  
  for(int i = 1; i <= 2 * n; i++) {
    if(!bd[i].size()) continue;
    query[++qcnt] = tuple<int, int, int>(1, bd[i][0] - 1, qcnt);
    for(int j = 1; j < bd[i].size(); j++) {
      query[++qcnt] = tuple<int, int, int>(bd[i][j - 1] + 1, bd[i][j] - 1, qcnt);
    }
    query[++qcnt] = tuple<int, int, int>(bd[i][bd[i].size() - 1] + 1, n, qcnt);
  } 
  
  cal();
  int res = check(1, n);
  for (int i = 1; i <= qcnt; i++) {
    int l = get<0>(query[i]);
    int r = get<1>(query[i]);
    int id = get<2>(query[i]);
    if(l > r) continue;
    int num = ans[id];
    //cout << num << ' ' << l << ' ' << r << "*\n";
    res = max(res, num - check_w(root[l - 1], root[r], 1, 2 * n));
  }
  cout << res << '\n';
  /*int res = check(1, n);
  for(int i = 1; i <= 2 * n; i++) {
    if(!bd[i].size()) continue;
    res = max(res, check(1, bd[i][0] - 1));
    for(int j = 1; j < bd[i].size(); j++) {
      res = max(res, check(bd[i][j - 1] + 1, bd[i][j] - 1));
    }
    res = max(res, check(bd[i][bd[i].size() - 1] + 1, n));
  } 
  cout << res << '\n'; */
}

signed main() {
  int t = qread();
  while(t--) {
    solve();
  }
  return 0;
}