#include <iostream>
using namespace std;
int v[200000];
pair <int,int> a[2];
void solve(){
    int n,i,ans = 0,b = 0;
    cin>>n;
    for(i = 0;i < n;i++){
        cin>>v[i];
        if(i && v[i] == v[i - 1]){i--;n--;}
    }
    a[0].first = a[1].first = -1;
    a[0].second = a[1].second = -1;
    for(i = 0;i < n;i++){
        if(v[i] == a[0].first || v[i] == a[1].first){
            b = 1;
        }else if(b == 1){
            b = 0;
            a[0] = {v[i],0};
            a[1] = {-1,0};
            ans++;
        }else{
            a[1] = a[0];
            a[0] = {v[i],0};
            ans++;
        }
    }
    cout<<ans<<'\n';
}
int main(){
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}