#include <iostream>
#include <vector>

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    
    int t;
    std::cin >> t;
    for(int i=0; i<t; ++i){
        int n;
        std::cin >> n;
        std::vector<int> l(n);
        for(int j=0; j<n; ++j){
            std::cin >> l[j];
        }
        int ans = 0, readPos = 0;
        while(n>=3){
            #define END_FLAG (lNumWhenStart==readPos)
            int lNumWhenStart = l.size();
            std::vector<int> tmp;
            tmp.push_back(l[readPos++]);
            while(!END_FLAG && l[readPos]==tmp[0]){
                l.push_back(l[readPos++]);
            }
            if(END_FLAG) break;
            tmp.push_back(l[readPos++]);
            while(!END_FLAG && (l[readPos]==tmp[0] || l[readPos]==tmp[1])){
                l.push_back(l[readPos++]);
            }
            if(END_FLAG) break;
            tmp.push_back(l[readPos++]);
            ++ans;
            n-=3;
            #undef END_FLAG
        }
        std::cout << ans << "\n";
    }
    return 0;
}