#include<bits/stdc++.h>

using namespace std;

const int N=500010;

int c[N];

vector<pair<int,int>> stk;
void add(int pos,int x,int op=0){
	if(!op) stk.emplace_back(pos,x);
	while(pos<N){
		c[pos]+=x;
		pos+=pos&-pos;
	}
}

int ask(int pos){
	int ret=0;
	while(pos){
		ret+=c[pos];
		pos-=pos&-pos;
	}
	return ret;
}

int lst[N];

void solve(){
	int n,m;
	cin>>n>>m;
	
	vector<int> a(n+1);
	vector<vector<pair<int,int>>> rec(n+1);
	for(int i=1; i<=n; i++){
		cin>>a[i];
		rec[i].emplace_back(lst[a[i]]+1,-a[i]);
		lst[a[i]]=i;
	}
	
	for(int i=1; i<=n; i++){
		if(lst[a[i]]) rec[n].emplace_back(lst[a[i]],-a[i]);
		lst[a[i]]=0;
	}
	
	int ans=0;
	for(int i=1; i<=n; i++){
		if(lst[a[i]]) add(lst[a[i]],-1);
		add(i,1);
		lst[a[i]]=i;
		for(auto pt:rec[i]){
			int t=ask(i)-ask(pt.first-1);
			ans=max(ans,t-1+pt.second);
		}
	}
	
	while(stk.size()){
		add(stk.back().first,-stk.back().second,1);
		stk.pop_back();
	}
	
	for(int i=1; i<=n; i++) lst[a[i]]=0;
	
	cout<<ans<<'\n';
}

int main(){
	
	cin.tie(0),cout.tie(0)->sync_with_stdio(false);
	
	int T;
	cin>>T;
	while(T--) solve();	
	
	return 0;
}