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

int main() {
    int t;
    cin >> t;  // 测试案例数
    while (t--) {
        int n;
        cin >> n;
        vector<int> a(n);

        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }

        if (n == 1) {
            // 只有一个元素无法进行任何操作
            cout << 0 << endl;
            continue;
        }

        int operations = 0;

        // 找到不全相同的区域并执行操作
        for (int i = 1; i < n - 1; i++) {
            // 只要相邻元素不同，我们就可以操作
            if (a[i] != a[i - 1]) {
                operations++;  // 第一次操作：变为最小值
                i++;           // 跳过一个元素，尽量细化操作
                operations++;  // 第二次操作：变为最大值
            }
        }

        // 统计后的操作次数
        cout << operations << endl;
    }
    return 0;
}