Prof. Pang 拥有一个 $n \times m$ 的棋盘。其中一些格子被涂成了黑色，一些被涂成了白色，还有一些未涂色。

Prof. Pang 不喜欢棋盘格图案（check patterns），因此他想给所有未涂色的格子涂色，使得棋盘上不存在棋盘格图案。

如果一个 $2 \times 2$ 的正方形区域的 4 个格子按以下方式涂色，则称其具有棋盘格图案： $$\begin{matrix} \text{BW} \\ \text{WB} \end{matrix} \quad \text{或} \quad \begin{matrix} \text{WB} \\ \text{BW} \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$。

输出格式

对于每个测试用例，如果无法在满足条件的情况下为所有未涂色格子涂色，则输出一行 “NO”。

否则，输出一行 “YES”。在接下来的 $n$ 行中，以与输入相同的格式输出涂色后的棋盘。输出的棋盘应满足以下条件： 不包含任何棋盘格图案。 仅由 ‘B’ 和 ‘W’ 组成。 * 如果输入中某个格子已经涂色，则其颜色在输出中不能改变。

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

样例

样例输入 1

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

样例输出 1

YES
BW
WW
NO
YES
BWB
WWW
BWB