Shou 教授得到了一个 $n \times m$ 的棋盘。其中一些格子被涂成了黑色，一些被涂成了白色，还有一些未涂色。

Shou 教授喜欢棋盘格图案，因此他想要为所有未涂色的格子涂色，并使得棋盘上棋盘格图案的数量最大化。

如果一个 $2 \times 2$ 的正方形区域满足以下两种涂色方式之一，则称其具有棋盘格图案： $$\begin{matrix} \text{B} & \text{W} \\ \text{W} & \text{B} \end{matrix} \quad \text{或} \quad \begin{matrix} \text{W} & \text{B} \\ \text{B} & \text{W} \end{matrix}$$ 此处 ‘W’（在齐切瓦语中意为“wakuda”）表示该格子被涂成黑色，‘B’（在科西嘉语中意为“biancu”）表示该格子被涂成白色。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 100$)，表示棋盘的尺寸。

接下来的 $n$ 行，每行包含 $m$ 个字符。第 $i$ 行的第 $j$ 个字符表示棋盘上第 $i$ 行第 $j$ 列格子的状态。字符 ‘W’ 表示该格子被涂成黑色，‘B’ 表示该格子被涂成白色，‘?’ 表示该格子未涂色。

保证所有测试用例中 $nm$ 的总和不超过 $10^6$。

输出格式

对于每个测试用例，输出一行，包含棋盘上棋盘格图案的最大数量。

在接下来的 $n$ 行中，以与输入相同的格式输出涂色后的棋盘。输出的棋盘应满足以下条件：

• 仅包含 ‘B’ 和 ‘W’。
• 如果输入中某个格子已经涂色，则在输出中其颜色不能改变。
• 棋盘格图案的数量应等于你所输出的答案。

如果存在多种解，输出其中任意一种即可。

样例

输入 1

3
2 2
??
??
3 3
BW?
W?B
?BW
3 3
BW?
W?W
?W?

输出 1

1
WB
BW
1
BWB
WWB
BBW
4
BWB
WBW
BWB