#include <iostream>
#include <vector>
using namespace std;

void solve(int n){
	vector<int>nums(n);
	for(int i = 0; i<n; i++) cin>>nums[i];
	int len = 1;
	for(int i = 0; i<n-1; i++){
		if(nums[i]!=nums[i+1]) len++;
	}
	bool valid = false;
	for(int i = 0; i<n-2; i++){
		if(nums[i]== nums[i+2]) {valid = true;break;}
	}
	if(valid) cout<<len+1<<endl;
	else cout<<len<<endl;
	
	// if(same==0)
}
int main() {
	// your code goes here
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		solve(n);
	}
	return 0;
}