#include<bits/stdc++.h>


using namespace std;


signed main(){
	int t;cin>>t;
	while(t--){
		int n;cin>>n;
		vector<int> a(n);
		bool mem[n];
		for(int i=0;i<n;i++){
			mem[i]=false;
			cin>>a[i];
		}
		int ans = 0;
		for(int i=0;i<n;i++){
			vector<int> sol = {-43,-42};
			for(int j=i;j<n;j++){
				if(a[j]!= sol[sol.size()-1] && a[j]!=sol[sol.size()-2]){
					sol.push_back(a[j]);
				}
			}
			
			
			ans=max(ans,(int)sol.size()-2);
		}
		cout<<ans<<endl;
		
	
}
	return 0;

}