#include <iostream>
#include <cstdio>
#include <queue>
#define mk make_pair
using namespace std;
int n, m; char a[105][105];
bool valid(int x, int y) {return 1 <= x && x <= n && 1 <= y && y <= m;}
bool walid(int x, int y) {return 1 <= x && x < n && 1 <= y && y < m;}
bool check(int x, int y)
{
	if (!walid(x, y)) return false;
	if (a[x][y] == 'B' && a[x + 1][y] == 'W' && a[x][y + 1] == 'W' && a[x + 1][y + 1] == 'B') return false;
	if (a[x][y] == 'W' && a[x + 1][y] == 'B' && a[x][y + 1] == 'B' && a[x + 1][y + 1] == 'W') return false;
	return true;
}
queue <pair <int, int>> q;
void cover(int x, int y)
{
    if (x <= 0 || x >= n || y <= 0 || y >= m)
        return;
    int xx = -1, yy = -1;
    for (auto nx : {x, x + 1}) for (auto ny : {y, y + 1})
    {
        if (a[nx][ny] == '?')
        {
            if (xx != -1)
                return;
            xx = nx;
            yy = ny;
        }
    }
    if (xx == -1)
        return;
    a[xx][yy] = 'B';
    if (check(x, y) == false)
    {
        a[xx][yy] = 'W';
        q.push({xx, yy});
        return;
    }
    a[xx][yy] = 'W';
    if (check(x, y) == false)
    {
        a[xx][yy] = 'B';
        q.push({xx, yy});
        return;
    }
    a[xx][yy] = '?';
}
// pair <int, int> cover(int x, int y) //把必定能确定的点填掉
// {
// 	if (!walid(x, y)) return {0, 0};
// 	int yiw = 0, X = -1, Y = -1;
// 	for (auto dx : {x, x + 1}) for (auto dy : {y, y + 1})
// 		if (valid(dx, dy) && a[dx][dy] == '?')
// 			yiw++, X = dx, Y = dy;
// 	if (yiw != 1) return (yiw == 0 && !check(x, y)) ? mk(-1, -1) : mk(0, 0);

// 	bool black = false, white = false;
// 	a[X][Y] = 'B'; if (check(x, y)) black = true;
// 	a[X][Y] = 'W'; if (check(x, y)) white = true;

// 	if (black && white) return a[X][Y] = '?', mk(0, 0);
// 	else if (!black && !white) return mk(-1, -1);
// 	else if (black) return a[X][Y] = 'B', mk(X, Y);
// 	else if (white) return a[Y][Y] = 'W', mk(X, Y);
// 	return mk(-1, -1);
// }
void EMPTY() {while (!q.empty()) q.pop();}
bool cover_all()
{
	while (!q.empty())
	{
		auto [x, y] = q.front(); q.pop();
		for (auto dx : {x - 1, x, x + 1}) for (auto dy : {y - 1, y, y + 1})
			if (walid(dx, dy))
			{
				cover(dx, dy);
				//auto [t1, t2] = cover(dx, dy);
				//if (t1 == -1 && t2 == -1) return false;
				//else if (t1 && t2) q.push({t1, t2});
			}
	}
	return true;
}
bool end_check()
{
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			if (a[i][j] == '?') return false;
	for (int i = 1; i < n; i++)
		for (int j = 1; j < m; j++)
			if (!check(i, j)) return false;
	return true;
}
inline int rnd(int l = 114514, int r = 1919810) {static int seed = 2333; seed = (((seed * 666666ll + 20050818) % 998244353) ^ 1000000007) % 1004535809; return seed % (r - l + 1) + l;}
void solve()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> a[i][j];
	EMPTY();
	for (int i = 1; i < n; i++)
		for (int j = 1; j < m; j++)
		{
			cover(i, j);
			//auto [t1, t2] = cover(i, j);
			//if (t1 == -1 && t2 == -1) return cout << "NO\n", void();
			//else if (t1 && t2) q.push({t1, t2});
		}
	if (!cover_all()) return cout << "NO\n", void();
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			if (a[i][j] == '?')
			{
				a[i][j] = 'B', q.push({i, j});
				if (!cover_all()) return cout << "NO\n", void();
			}
	if (!end_check()) return cout << "NO\n", void();
	cout << "YES\n";
	for (int i = 1; i <= n; i++, cout << '\n')
		for (int j = 1; j <= m; j++) cout << a[i][j];
}
int main()
{
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	int T;
	cin >> T;
	while (T--) solve();
	return 0;
}