#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define fo(i,a,b) for(int i=a;i<=b;++i)
#define fod(i,a,b) for(int i=a;i>=b;--i)
#define pa pair<int,int>
char s[105][105];
int n,m,ans=1;
set<pair<int,int>> q;
inline void check(int x,int y){
    if(x<1||y<1||x>=n||y>=m||ans==0)return ;
    int cnt0=0,cnt1=0;
    for(int i=0;i<2;i++) for(int j=0;j<2;j++) {
        cnt0+=(s[x+i][y+j]=='W');
        cnt1+=(s[x+i][y+j]=='B');
    }
    if(cnt0==4||cnt1==4){
        ans=0;
        return ;
    }
    if(cnt0&&cnt1)return ;
    if(cnt0==3){
        for(int i=0;i<2;i++) for(int j=0;j<2;j++) if(s[x+i][y+j]=='?') {
            s[x+i][y+j]='B';
            q.erase(make_pair(i+x,y+j));
            check(x+i-1,y+j);
            check(x+i-1,y+j-1);
            check(x+i,y+j-1);
            check(x+i,y+j);
        }
        return ;
    }
    if(cnt1==3){
        for(int i=0;i<2;i++) for(int j=0;j<2;j++) if(s[x+i][y+j]=='?') {
            s[x+i][y+j]='W';
            q.erase(make_pair(i+x,y+j));
            check(x+i-1,y+j);
            check(x+i-1,y+j-1);
            check(x+i,y+j-1);
            check(x+i,y+j);
        }
        return ;
    }
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    int t;cin>>t;
    while(t--){
        cin>>n>>m;
        ans=1;
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){
            cin>>s[i][j];
            if(i+j&1){
                if(s[i][j]=='B') s[i][j]='W';
                else if(s[i][j]=='W') s[i][j]='B';
            }
        }
        q.clear();
        fo(i,1,n){
            fo(j,1,m){
                if(s[i][j]=='?'){
                    q.insert(make_pair(i,j));
                }
            }
        }
        fo(i,1,n-1){
            fo(j,1,m-1)check(i,j);
        }
        while(!q.empty()&&ans){
            pair<int,int> u=*(q.begin());
            int x=u.first,y=u.second;
            q.erase(u);
            s[x][y]='W';
            check(x,y);
            check(x-1,y);
            check(x-1,y-1);
            check(x,y-1);
        }
        fo(i,1,n-1){
            fo(j,1,m-1){
                if(!ans)break;
                check(i,j);
            }
        }
        if(ans){
            cout<<"YES\n";
            for(int i=1;i<=n;i++){
                for(int j=1;j<=m;j++){
                    if(i+j&1){
                        if(s[i][j]=='B') s[i][j]='W';
                        else if(s[i][j]=='W') s[i][j]='B';
                    }
                    cout<<s[i][j];
                }
                cout<<endl;
            } 
        }
        else cout<<"NO\n";   
    }
}