CF2225C Red-Black Pairs

有一个 $2\times n$ 个单元格的表格。每个单元格是红色或黑色。你要修改一些单元格的颜色使存在将所有单元格配为 $n$ 对的方案且满足： - 每一对单元格颜色相同。 - 每一对单元格位置相邻。 请您求出修改单元格数量的最小值。

每个测试点包含多组数据。第一行是数据组数 $t(1\le t\le 10^4)$。接下来是每组测试数据。 一行一个整数 $n(1\le n \le 2\times 10^5)$。 接下来两行包含 `R` 以及 `B` 的字符串代表表格。 顺便说一句： - 每个测试点内 $n$ 总和小于 $2\times 10^5$。

每组数据一行一个整数代表修改单元格数量的最小值。

对于样例 $3$，全填成一种颜色即可。 对于样例 $4$，有方案： ``` RRBB BBRR ```