#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzb2x2ZShpbnQgbil7Cgl2ZWN0b3I8aW50Pm51bXMobik7Cglmb3IoaW50IGkgPSAwOyBpPG47IGkrKykgY2luPj5udW1zW2ldOwoJaW50IGxlbiA9IDE7Cglmb3IoaW50IGkgPSAwOyBpPG4tMTsgaSsrKXsKCQlpZihudW1zW2ldIT1udW1zW2krMV0pIGxlbisrOwoJfQoJYm9vbCB2YWxpZCA9IGZhbHNlOwoJZm9yKGludCBpID0gMDsgaTxuLTI7IGkrKyl7CgkJaWYobnVtc1tpXT09IG51bXNbaSsyXSkge3ZhbGlkID0gdHJ1ZTticmVhazt9Cgl9CglpZih2YWxpZCkgY291dDw8bGVuKzE8PGVuZGw7CgllbHNlIGNvdXQ8PGxlbjw8ZW5kbDsKCQoJLy8gaWYoc2FtZT09MCkKfQppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBUOwoJY2luPj5UOwoJd2hpbGUoVC0tKXsKCQlpbnQgbjsKCQljaW4+Pm47CgkJc29sdmUobik7Cgl9CglyZXR1cm4gMDsKfQ==

MTIKMQoxCjYKMSAyIDEgMyAxIDIKNQo0IDQgNCA0IDQKMwoxIDEgMgo0CjEgMiAyIDEKNQoxIDEgMiAxIDEKNgoxIDIgMiAzIDMgMQo4CjEgMSAyIDMgMyAyIDIgMQo0CjEgMSAyIDMKNAoxIDIgMSAxCjQKMyAyIDEgMQo2CjEgMSAyIDEgMSAzCg==

12
1
1
6
1 2 1 3 1 2
5
4 4 4 4 4
3
1 1 2
4
1 2 2 1
5
1 1 2 1 1
6
1 2 2 3 3 1
8
1 1 2 3 3 2 2 1
4
1 1 2 3
4
1 2 1 1
4
3 2 1 1
6
1 1 2 1 1 3