#include <bits/stdc++.h>
using namespace std;

const int N=500050;
int sum[N];
void Add(int i,int x){
	//printf("Add %i %i\n",i,x);
	for(;i<N;i+=i&-i)sum[i]+=x;
}
int Get(int i){
	int ans=0;
	for(;i>0;i-=i&-i)ans+=sum[i];
	return ans;
}
int Get(int l,int r){
	return Get(r)-Get(l-1);
}
int main(){
	int t;
	scanf("%i",&t);
	while(t--){
		int n,m;
		scanf("%i %i",&n,&m);
		map<int,int> last;
		int ans=1;
		for(int i=1;i<=n;i++){
			int x;
			scanf("%i",&x);
			if(last[x]){
				Add(last[x],-1);
			}
			int pre=last[x];
			ans=max(ans,Get(pre+1,i-1)-x);
			last[x]=i;
			Add(i,1);
		}
		for(int i=1;i<=n+1;i++){
			ans=max(ans,Get(last[i]+1,n)-i);
		}
		printf("%i\n",ans);
		for(auto it:last){
			if(it.second!=0){
				Add(it.second,-1);
			}
		}
	}
	return 0;
}