#include <bits/stdc++.h>
using namespace std;

#define eb emplace_back

using ii = pair<int, int>;
using iii = tuple<int, int, int>;

int T, n, m;
char f[105][105];
set<int> s[105], s2[2][105];
vector<iii> rngs[2];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> T;
	while (T--) {
		cin >> n >> m;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				cin >> f[i][j];
			}
		}
		for (int i = 1; i <= n; i++) {
			vector<iii> cur;
			int prv = -1;
			for (int j = 1; j <= m; j++) {
				if (f[i][j] == '?') {
					continue;
				} else {
					if (prv != -1 && f[i][prv] != f[i][j]) {
						// [prv, j]
						rngs[(i & 1) ^ (f[i][prv] == 'W')].eb(prv, j - 1, i);
					} else if (prv == -1) {
						for (int k = 1; k < j; k++) {
							f[i][k] = f[i][j];
						}
					} else {
						for (int k = prv + 1; k < j; k++) {
							f[i][k] = f[i][j];
						}
					}
					prv = j;
				}
			}
			if (prv != -1) {
				for (int k = prv + 1; k <= m; k++) {
					f[i][k] = f[i][prv];
				}
			} else {
				for (int k = 1; k <= m; k++) {
					f[i][k] = 'W';
				}
			}
		}
		bool glob_bad = 0;
		for (int b = 0; b < 2; b++) {
			for (int i = 1; i <= n; i++) {
				s[i].clear();
				for (int j = 1; j <= m; j++) {
					s[i].insert(j);
				}
			}
			sort(rngs[b].begin(), rngs[b].end());
			for (auto [l, r, idx] : rngs[b]) {
				//~ cout << "@ " << b << ' ' << l << ' ' << r << ' ' << idx << '\n';
				int ch = -1;
				for (int i = l; i <= r; i++) {
					bool bad = 0;
					for (int delta : {-1, 1}) {
						if (1 <= idx + delta && idx + delta <= n) {
							if (s[idx + delta].find(i) == s[idx + delta].end()) {
								bad = 1;
							}
						}
					}
					if (!bad) {
						ch = i;
						break;
					}
				}
				if (ch == -1) {
					glob_bad = 1;
				} else {
					s[idx].erase(ch);
					s2[b][idx].insert(ch);
				}
			}
		}
		if (glob_bad) {
			cout << "NO\n";
		} else {
			for (int b = 0; b < 2; b++) {
				for (auto [l, r, idx] : rngs[b]) {
					auto it = s2[b][idx].lower_bound(l);
					assert(it != s2[b][idx].end() && *it <= r);
					for (int i = l + 1; i <= *it; i++) {
						f[idx][i] = "BW"[b ^ (idx & 1)];
					}
					for (int i = *it + 1; i <= r; i++) {
						f[idx][i] = "WB"[b ^ (idx & 1)];
					}
				}
			}
			cout << "YES\n";
			for (int i = 1; i <= n; i++) {
				for (int j = 1; j <= m; j++) {
					cout << f[i][j];
				}
				cout << '\n';
			}
		}
		for (int b = 0; b < 2; b++) {
			rngs[b].clear();
			for (int i = 1; i <= n; i++) {
				s[i].clear();
				s2[b][i].clear();
			}
		}
	}
}