题目描述

Vladislav 有一个 $7 \times 7$ 的网格，每个格子被涂成黑色或白色。在一次操作中，他可以选择任意一个格子并改变它的颜色（黑色 $\leftrightarrow$ 白色）。

请你求出最少需要多少次操作，才能保证没有一个黑色格子的四个对角邻居也全是黑色。

下图左侧展示了初始时有两个黑色格子违反了条件。通过翻转一个格子，网格就能满足要求。

输入格式

输入的第一行包含一个整数 $t$（$1 \leq t \leq 200$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例包含 $7$ 行，每行包含 $7$ 个字符。每个字符为 $\texttt{W}$ 或 $\texttt{B}$，分别表示白色或黑色格子。

输出格式

对于每个测试用例，输出一个整数，表示最少需要多少次操作，才能保证没有一个黑色格子的四个对角邻居也全是黑色。

样例

4
WWWWWWW
WWWWBBB
WWWWWBW
WWBBBBB
WWWBWWW
WWBBBWW
WWWWWWW
WWWWWWW
WWWWWWW
WBBBBBW
WBBBBBW
WBBBBBW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WBBBBBW
BBBBBBB
BBBBBBB
WWWWWWW
BBBBBBB
BBBBBBB
BBBBBBB

1
2
0
5

样例说明

第一个测试用例如题面所示。

第二个测试用例如下图所示：

在第三个测试用例中，网格已经满足条件。

由 ChatGPT 4.1 翻译

来源

Codeforces 1926F，英文题名 Vlad and Avoiding X。