#include <bits/stdc++.h>
using namespace std;
constexpr int N = 110;
int n, m;
string a[N], ans[N];

unsigned int SA=20060411, SB=20041115, SC=20060512;
unsigned int rng61(){
    SA ^= SA << 16;
    SA ^= SA >> 5;
    SA ^= SA << 1;
    unsigned int t = SA;
    SA = SB;
    SB = SC;
    SC ^= t ^ SA;
    return SC;
}
#define rand rng61
int main() {
	// freopen("in.txt", "r", stdin);	
	// freopen("out.txt", "w", stdout);
	ios::sync_with_stdio(false), cin.tie(0);
	int T, sum = 1e6, cs = 0;
	for(cin >> T; T; T --) {
		srand(1);
		cin >> n >> m;
		int area = n * m, st = clock();
		for(int i = 1; i <= n; i ++) {
			cin >> a[i];
			a[i] = "?" + a[i] + "?";
			ans[i] = a[i];
		}
		if(++ cs == 8961) {
			cerr << n << ' ' << m << '\n';
		for(int i = 1; i <= n; i ++) {
			for(int j = 1; j <= m; j ++) {
				cerr << a[i][j];
			}
			cerr << '\n';
		}
		}
		ans[0] = ans[n + 1] = string(m + 2, '?');
		int flag = 1;
		for(int i = 1; i <= n; i ++) {
			for(int j = 1; j <= m; j ++) if(ans[i][j] == '?') {
				char c = '?';
				for(int dx : {1, -1}) {
					for(int dy : {1, -1}) {
						if(ans[i][j + dy] == ans[i + dx][j] && ans[i][j + dy] != ans[i + dx][j + dy] && ans[i][j + dy] != '?' && ans[i + dx][j + dy] != '?') {
							if(c == '?') c = ans[i][j + dy];
							else if(c != ans[i][j + dy]) flag = 0;
						}
					}
				}
				ans[i][j] = c;
			}			
			a[i] = ans[i];
		}
		for(int i = 1; i < n; i ++) {
			for(int j = 1; j < m; j ++) {
				if(ans[i][j] != ans[i][j + 1] && ans[i][j] != ans[i + 1][j] && ans[i][j] == ans[i + 1][j + 1]) {
					if(ans[i][j] != '?' && ans[i][j + 1] != '?' && ans[i + 1][j] != '?') {
						flag = 0;
					}
				}
			}
		}
		if(!flag) {
			cout << "NO\n";
			continue;
		}
		// assert(flag);
		for(int i = 1; i < 100000; i ++)  {
		// cout << flag << "1\n";
			for(int i = 1; i <= n; i ++) ans[i] = a[i];
			for(int i =1; i <= n * m; i ++) {
				int ok = 1;
				for(int i = 1; i <= n && ok; i ++) {
					for(int j = 1; j <= m && ok; j ++) {
						if(ans[i][j] == '?') {
							ans[i][j] = rand() & 1 ? 'W' : 'B';
							ok = 0;
						}
					}
				}
				for(int i = 1; i <= n; i ++) {
					for(int j = 1; j <= m; j ++) if(ans[i][j] == '?') {
							char c = '?';
						for(int dx : {1, -1}) {
							for(int dy : {1, -1}) {
								if(ans[i][j + dy] == ans[i + dx][j] && ans[i][j + dy] != ans[i + dx][j + dy] && ans[i][j + dy] != '?' && ans[i + dx][j + dy] != '?') {
									if(c == '?') c = ans[i][j + dy];
							else if(c != ans[i][j + dy]) flag = 0;
								}
							}
						}
							ans[i][j] = c;
					}
				}
			}
				// cout << flag << "2\n";

			int flag = 1;
			for(int i = 1; i < n; i ++) {
				for(int j = 1; j < m; j ++) {
					if(ans[i][j] != ans[i][j + 1] && ans[i][j] != ans[i + 1][j] && ans[i][j] == ans[i + 1][j + 1]) {
						if(ans[i][j] != '?' && ans[i][j + 1] != '?' && ans[i + 1][j] != '?') {
							flag = 0;
						}
					}
				}
			}
			if(flag) break;
		}
		// cout << flag << '\n';
		// assert(flag);
		for(int i = 1; i < n; i ++) {
			for(int j = 1; j < m; j ++) {
				if(ans[i][j] != ans[i][j + 1] && ans[i][j] != ans[i + 1][j] && ans[i][j] == ans[i + 1][j + 1]) {
					if(ans[i][j] != '?' && ans[i][j + 1] != '?' && ans[i + 1][j] != '?') {
						// cout << i << ' ' << j << '\n';
						flag = 0;
					}
				}
			}
		}
		// for(int i = 1; i <= n; i ++) {
		// 	for(int j = 1; j <= m; j ++) {
		// 		cout << ans[i][j];
		// 	}
		// 	cout << '\n';
		// }
		if(!flag) {
			cout << "NO\n";
			continue;
		}
		cout << "YES\n";
		for(int i = 1; i <= n; i ++) {
			for(int j = 1; j <= m; j ++) {
				cout << ans[i][j];
			}
			cout << '\n';
		}
		
	}	
	return 0; 
}