题目内容

在某个自动化流水线上，工件依次经过 $n$ 个检测工位，每个工位会记录一个二进制状态（$0$ 或 $1$），形成长度为 $n$ 的状态序列 $a$。质量规范给出一个长度为 $n-1$ 的关系序列 $b$，其中 $b_i=1$ 要求相邻工位状态不同，即 $a_i eq a_{i+1}$；$b_i=0$ 要求相邻工位状态相同，即 $a_i = a_{i+1}$。初始序列 $a$ 可能不满足规范，每次操作可以选择一个工位并翻转其状态（$0$ 变为 $1$，$1$ 变为 $0$）。问最少执行多少次操作，才能使所有相邻关系都得到满足。

约束：测试用例的数量 $T$ 满足 $1 \le T \le 100$。对于每组数据，状态序列长度 $n$ 满足 $2 \le n \le 10^6$，且单个输入文件内所有 $n$ 的总和不超过 $10^6$。

输入描述

第一行输入一个整数 $T$，表示测试数据组数。接下来每组数据包含三行：第一行一个整数 $n$，表示序列长度；第二行一个长度为 $n$ 的字符串，由字符 0 和 1 组成，表示初始状态序列 $a$；第三行一个长度为 $n-1$ 的字符串，由字符 0 和 1 组成，表示关系序列 $b$。