Rose - المسألة

你和她正在进行一个游戏。

你和她各有 $n$ 张有序的卡牌，每张卡牌的颜色可能为粉色、紫色或白色。

从她开始，你和她需要各自按照卡牌的顺序，轮流打出手里的卡牌。打出的卡牌将会被移至牌堆中。

若某个人打出卡牌后，牌堆中三种颜色的卡牌的数量相同，则这个人获胜，游戏结束。若你和她的卡牌都打完后，还没有人获胜，则游戏平局。

在游戏开始前，你可以进行若干次操作。每次操作，你可以给任意一个人的任意一张卡牌更换颜色。

你想求出，你至少需要进行多少次操作才能使她获胜。可以证明，一定存在至少一种可以使她获胜的操作方案。

本题有多组测试数据。

输入的第一行包含一个正整数 $T$，表示测试数据组数。

接下来依次输入每组测试数据。对于每组测试数据：

第一行一个正整数 $n$。
第二行一个长度为 $n$ 的字符串 $s$，描述她的卡牌：
- 若 $s_i$ 为 P，则表示她的第 $i$ 张卡牌的颜色为粉色；
- 若 $s_i$ 为 V，则表示她的第 $i$ 张卡牌的颜色为紫色；
- 若 $s_i$ 为 W，则表示她的第 $i$ 张卡牌的颜色为白色。
第三行一个长度为 $n$ 的字符串 $t$，描述你的卡牌：
- 若 $t_i$ 为 P，则表示你的第 $i$ 张卡牌的颜色为粉色；
- 若 $t_i$ 为 V，则表示你的第 $i$ 张卡牌的颜色为紫色；
- 若 $t_i$ 为 W，则表示你的第 $i$ 张卡牌的颜色为白色。

其中，$s_i$ 表示字符串 $s$ 的第 $i$ 个字符，$t_i$ 同理。

对于每组测试数据，输出一行一个整数，表示你使她获胜所至少需要进行的操作的次数。若你不需要进行操作就能使她获胜，则你需要输出 $0$。

可以证明，一定存在至少一种可以使她获胜的操作方案。

3
2
PW
VP
5
PPWWP
PWVWV
6
WVPPWW
VVPVWP

0
2
1

对于第 $1$ 组测试数据，不需要进行操作就能使她获胜。

对于第 $2$ 组测试数据，一种可能的操作方案为将她的第 $4$ 张卡牌和第 $5$ 张卡牌的颜色均更换为紫色。

对于第 $3$ 组测试数据，一种可能的操作方案为将你的第 $4$ 张卡牌的颜色更换为白色。

对于所有测试数据，保证：

本题采用捆绑测试。

QOJ.ac