#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double dou;
typedef pair<int,int> pii;
#define fi first
#define se second
#define mapa make_pair
typedef long double ld;
typedef unsigned long long ull;
#define ep emplace_back
template <typename T>inline void read(T &x){
	x=0;char c=getchar();bool f=0;
	for(;c<'0'||c>'9';c=getchar()) f|=(c=='-');
	for(;c>='0'&&c<='9';c=getchar())
	x=(x<<1)+(x<<3)+(c^48);
	x=(f?-x:x);
}
const int N=1e6+10;
int Test, n, m;
int a[N];
int lst[N];
int tr[N<<2], tag[N<<2];
inline void down(int p){
	if(tag[p]!=0){
		tr[p<<1]+=tag[p]; tag[p<<1]+=tag[p];
		tr[p<<1|1]+=tag[p]; tag[p<<1|1]+=tag[p];
		tag[p]=0;
	}
}
inline void mdf(int p, int l, int r, int L, int R, int x){
	if(L<=l&&r<=R){
		tr[p]+=x; tag[p]+=x;
		return ;
	}
	int mid=(l+r)>>1;
	down(p);
	if(L<=mid) mdf(p<<1, l, mid, L, R, x);
	if(R>mid) mdf(p<<1|1, mid+1, r, L, R, x);
	tr[p]=max(tr[p<<1], tr[p<<1|1]);
}
inline void clr(int p, int l, int r){
	tr[p]=-1e9; tag[p]=0;
	if(l==r) return ;
	int mid=(l+r)>>1;
	clr(p<<1, l, mid); clr(p<<1|1, mid+1, r);
}
vector<int> vec[N];
int main(){
	// freopen("D:\\nya\\acm\\A\\test.in","r",stdin);
	// freopen("D:\\nya\\acm\\A\\test.out","w",stdout);
	read(Test);
	while(Test--){
		read(n); read(m);
		unordered_map<int, int> h;
		int idx=n+2;
		for(int i=1; i<=n; ++i) {
			read(a[i]);
			if(a[i]>=n+2){
				if(h.find(a[i])==h.end()) h[a[i]]=idx, idx++;
				a[i]=h[a[i]];
			}
		}
		for(int i=1; i<=idx; ++i) lst[i]=0, vec[i].clear();
		clr(1, 1, n);
		int ans=-1e9;
		for(int i=1; i<=n; ++i){
			mdf(1, 1, n, i, i, 1e9);
			mdf(1, 1, n, lst[a[i]]+1, i, 1);
			lst[a[i]]=i;
			if(vec[a[i]].size()){
				int c=a[i]+1;
				vector<int> tem; int mem=-1;
				for(int j=vec[a[i]].size()-1; j>=0; --j){
					while(lst[c]>=vec[a[i]][j]) ++c;
					if(mem!=c){
						if(mem!=-1){
							for(int k=tem.size()-1; k>=0; --k) vec[mem].ep(tem[k]);
							mdf(1, 1, n, tem.back(), tem[0], a[i]-mem);
							tem.clear();
						}
						mem=c; tem.ep(vec[a[i]][j]);
					}
					else tem.ep(vec[a[i]][j]);
				}
				for(int k=tem.size()-1; k>=0; --k) vec[mem].ep(tem[k]);
				mdf(1, 1, n, tem.back(), tem[0], a[i]-mem);
				vec[a[i]].clear();
			}
			if(a[i]==1) vec[2].ep(i), mdf(1, 1, n, i, i, -2);
			else vec[1].ep(i), mdf(1, 1, n, i, i, -1);
			ans=max(ans, tr[1]);
		}
		printf("%d\n", ans);
	}

	return 0;
}