#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=5e5+10;
int Test, n, m;
int a[N];
int lst[N*2], pre[N];
int rt[N], tidx;
int tr[N*40], ls[N*40], rs[N*40];
inline void add(int &p, int l, int r, int x){
	if(!p) p=++tidx, tr[p]=ls[p]=rs[p]=0;
	++tr[p];
	if(l==r) return ;
	int mid=(l+r)>>1;
	if(x<=mid) add(ls[p], l, mid, x);
	else add(rs[p], mid+1, r, x);
}
inline void add(int x, int y){
	++x;
	for(; x<=n+1; x+=(x&-x)) add(rt[x], 1, n+1, y);
}
inline int get(int p, int l, int r, int L, int R){
	if(L>R) return 0; 
	if(!p) return 0;
	if(L<=l&&r<=R) return tr[p];
	int mid=(l+r)>>1, ret=0;
	if(L<=mid) ret+=get(ls[p], l, mid, L, R);
	if(R>mid) ret+=get(rs[p], mid+1, r, L, R);
	return ret;
}
inline int get(int l1, int r1, int l, int r){
	if(l1>r1) return 0;
	if(l>r) return 0;
	int ret=0;
	++r1;
	for(; l1; l1-=(l1&-l1)) ret-=get(rt[l1], 1, n+1, l, r);
	for(; r1; r1-=(r1&-r1)) ret+=get(rt[r1], 1, n+1, l, r);
	return ret;
}
vector<int> vec[N*2];
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;
		a[0]=0;
		for(int i=1; i<=n; ++i) {
			read(a[i]); a[0]=max(a[0], a[i]);
			if(a[i]>=n+2){
				if(h.find(a[i])==h.end()) h[a[i]]=idx, idx++;
				a[i]=h[a[i]];
			}
		}
		if(a[0]==1){
			printf("-1\n");
			continue ;
		}
		for(int i=1; i<=n+1; ++i) rt[i]=0;
		tidx=0;
		for(int i=1; i<=idx; ++i) lst[i]=0, vec[i].clear(), vec[i].ep(0);
		for(int i=1; i<=n; ++i){
			pre[i]=lst[a[i]]; lst[a[i]]=i;
			add(pre[i], i);
			vec[a[i]].ep(i);
		}
		int cnt=0;
		for(int i=1; i<=idx; ++i) add(lst[i], n+1), cnt+=lst[i]!=0;
		int ans=0;
		for(int i=1; i<=n+1; ++i){
			vec[i].ep(n+1);
			if(vec[i].size()==2){
				ans=max(ans, cnt-i);
				continue;
			}
			for(int j=1, cur; j<(int)vec[i].size()-1; ++j){
				cur=get(0, vec[i][j]-1, vec[i][j]+1, vec[i][j+1]-1)+get(vec[i][j-1]+1, vec[i][j]-1, vec[i][j+1], n+1)-i;
				ans=max(ans, cur);
			}
		}
		printf("%d\n", ans);
	}

	return 0;
}