#include <stdio.h>

int main() {
    int t;
    scanf("%d", &t); // 读取测试用例的数量
    while (t--) {
        int n;
        scanf("%d", &n); // 读取序列的长度
        int a[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]); // 读取序列中的每个元素
        }

        int operations = 0;
        int i = 0;
        while (i < n) {
            // 找到连续相同元素的起始位置
            while (i + 1 < n && a[i] == a[i + 1]) {
                i++;
            }
            int start = i;
            // 找到连续相同元素的结束位置
            while (i + 1 < n && a[i] != a[i + 1]) {
                i++;
            }
            int end = i;
            // 如果end等于start，说明整个序列都是相同的元素，不能进行操作
            if (start != end) {
                operations++;
            }
            // 跳过已经处理的连续相同元素的段
            i++;
        }

        printf("%d\n", operations);
    }
    return 0;
}