#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
int T;
scanf("%d",&T);
while(T--){
long long N;
scanf("%lld",&N);
vector<long long> H(N);
for(int i=0;i<N;i++){
scanf("%lld",&H[i]);
}
vector<long long> B(N);
B=H;
vector<long long>::iterator it;
it=unique(B.begin(),B.end());
B.resize( distance(B.begin(),it) );
int count=B.size();
for(int i=0;i<B.size();i++){
int counti=0;
for(int j=0;j<N;j++){
if(B[i]==H[j]){
counti++;
}
if(B[i]!=H[i]){
if(counti>2){
count++;
counti=0;
}
}
}
}
printf("%d",count);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IFQ7CglzY2FuZigiJWQiLCZUKTsKCXdoaWxlKFQtLSl7CgkJbG9uZyBsb25nIE47CgkJc2NhbmYoIiVsbGQiLCZOKTsKCQl2ZWN0b3I8bG9uZyBsb25nPiBIKE4pOwoJCWZvcihpbnQgaT0wO2k8TjtpKyspewoJCQlzY2FuZigiJWxsZCIsJkhbaV0pOwoJCX0KCQl2ZWN0b3I8bG9uZyBsb25nPiBCKE4pOwoJCUI9SDsKCQl2ZWN0b3I8bG9uZyBsb25nPjo6aXRlcmF0b3IgaXQ7CgkJaXQ9dW5pcXVlKEIuYmVnaW4oKSxCLmVuZCgpKTsKCQlCLnJlc2l6ZSggZGlzdGFuY2UoQi5iZWdpbigpLGl0KSApOwoJCWludCBjb3VudD1CLnNpemUoKTsKCQlmb3IoaW50IGk9MDtpPEIuc2l6ZSgpO2krKyl7CgkJCWludCBjb3VudGk9MDsKCQkJZm9yKGludCBqPTA7ajxOO2orKyl7CgkJCQlpZihCW2ldPT1IW2pdKXsKCQkJCQljb3VudGkrKzsKCQkJCX0KCQkJCWlmKEJbaV0hPUhbaV0pewoJCQkJCWlmKGNvdW50aT4yKXsKCQkJCQkJY291bnQrKzsJCgkJCQkJCWNvdW50aT0wOwoJCQkJCX0gCgkJCQkJCgkJCQl9CgkJCQkKCQkJfQoJCX0KCQlwcmludGYoIiVkIixjb3VudCk7Cgl9CglyZXR1cm4gMDsKfQ==