#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
char wS[262144],rdc[262144],*rS,*rT,*wT=wS;
#define gc() (rS==rT?rT=rdc+fread(rS=rdc,1,262144,stdin),rS==rT?EOF:*rS++:*rS++)
#define flush() fwrite(wS,1,wT-wS,stdout),wT=wS
inline void pc(const char&x){*wT++=x;if(__builtin_expect(wS+262144==wT,0))flush();}
template<class T=int>inline T read(){
    T x(0);char c;bool f(1);while(!isdigit(c=gc()))if(c==45)f=!f;
    if(f)do x=x*10+(c&15);while(isdigit(c=gc()));
    else do x=x*10-(c&15);while(isdigit(c=gc()));
    return x;
}
template<>inline void read(){while(gc()<33);while(gc()>32);}
template<>inline char read(){char c;while((c=gc())<33);return c;}
template<>inline string read(){char c;string s;while((c=gc())<33);do s+=c;while((c=gc())>32);return s;}
inline int read(char*const s){char c,*t=s;while((c=gc())<33);do *t++=c;while((c=gc())>32);return *t=0,t-s;}
template<class T>inline void write(T x){
    int o=0;char _[50];
    if(x>=0)do _[o++]=(x%10)|48;while(x/=10);
    else{pc(45);do _[o++]=-(x%10)|48;while(x/=10);}
    for(;o;pc(_[--o]));
}
template<>inline void write(char x){pc(x);}
template<>inline void write(char*s){for(;*s;pc(*s++));}
template<>inline void write(const char*s){for(;*s;pc(*s++));}
template<class T>inline void write(const basic_string<T>&x){for(auto c:x)write(c);}
template<class T>inline void write(const initializer_list<T>&x){for(auto c:x)write(c),pc(32);}
template<class T,class...U>inline void write(const T&x,const U&...y){write(x),write(y...);}
const int N=2e4+5,INF=1e7;
int n,m,s=0,t=1,iT;
char a[105][105];
struct edge{int v,w,nxt;};
int em,h[N],d[N],gap[N],vs[N];
vector<edge>G[N];
inline void add(const int&u,const int&v,const int&w){
    const int pu=G[u].size(),pv=G[v].size();
    G[u].push_back(edge{v,w,pv});
    G[v].push_back(edge{u,0,pu});
}
inline void clear(const int&__n){
    for(int i=0;i<__n;++i)vector<edge>().swap(G[i]),d[i]=N-2,gap[i]=0;
}
inline void bfs(){
    int ql=0,qr=1;
    static int Q[N];
    for(d[Q[1]=t]=0;ql<qr;){
        int u=Q[++ql];
        for(auto [v,w,_]:G[u])if(d[v]==N-2)++gap[d[Q[++qr]=v]=d[u]+1];
    }
}
inline int dfs(const int&u,int mf){
    if(u==t)return mf;
    int res=0;
    for(int&i=h[u];i<G[u].size();++i){
        auto [v,w,j]=G[u][i];
        if(d[v]+1==d[u]&&w){
            int dd=dfs(v,min(mf,w));
            G[u][i].w-=dd,mf-=dd,G[v][j].w+=dd,res+=dd;
            if(!mf)return res;
        }
    }
    if(!--gap[d[u]])d[s]=N-2;
    ++gap[++d[u]];
    return res;
}
inline int isap(const int&__n){
    int ans=0;
    for(bfs();d[s]<=__n;ans+=dfs(s,INF))memset(h,0,__n<<2);
    return ans;
}
inline void dfs_(const int&u,const int&c){
    vs[u]=c;
    for(auto [v,w,_]:G[u])if(w&&vs[v]!=c)dfs_(v,c);
}
inline int idx(const int&x,const int&y,const int&z){
    return z*(n-1)*(m-1)+1+(x-1)*(m-1)+y;
}
inline void MAIN(){
    n=read(),m=read(),clear((n-1)*(m-1)*2+2);
    for(int i=1;i<=n;++i){
        read(a[i]+1);
        for(int j=1;j<=m;++j)
            if(((i^j)&1)&&isalpha(a[i][j]))a[i][j]^='B'^'W';
    }
    int ans=0;
    for(int i=1;i<n;++i)
        for(int j=1;j<m;++j){
            if(a[i][j]!='W'&&a[i+1][j]!='W'&&a[i][j+1]!='W'&&a[i+1][j+1]!='W'){
                add(s,idx(i,j,0),1),++ans;
                for(int _i=max(1,i-1);_i<=min(n-1,i+1);++_i)
                    for(int _j=max(1,j-1);_j<=min(m-1,j+1);++_j)
                        add(idx(i,j,0),idx(_i,_j,1),INF);
            }
            if(a[i][j]!='B'&&a[i+1][j]!='B'&&a[i][j+1]!='B'&&a[i+1][j+1]!='B')add(idx(i,j,1),t,1),++ans;
        }
    write(ans-isap((n-1)*(m-1)*2+2),'\n'),dfs_(s,++iT);
    for(int i=1;i<n;++i)
        for(int j=1;j<m;++j)
            if(vs[idx(i,j,0)]==iT)
                a[i][j]=a[i+1][j]=a[i][j+1]=a[i+1][j+1]='B';
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            if(!isalpha(a[i][j]))a[i][j]='W';
            if((i^j)&1)a[i][j]^='B'^'W';
        }
        write(a[i]+1,'\n');
    }
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
#define LOCAL
#ifndef LOCAL
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
#endif
    for(int T=read();T--;MAIN());
    return flush(),0;
}
/*
*/