#include<bits/stdc++.h>//0xnnb
using namespace std;
typedef long long ll;
typedef double db;
int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
const int N=105,NN=1000005;
int T,n,m,a[N][N],tot,id0[N][N],id1[N][N],ee=1,vex[NN];
int id2[N][N],id3[N][N];
int ss,tt,ans,flow,dis[NN],q[NN],now[NN];
int fx1[9]={0,-1,-1,0,1,1,1,0,-1},fx2[9]={0,0,-1,-1,-1,0,1,1,1};
char s[N];
bool buc[3],vis[NN];
struct Node{
	int u,v,w,next;
}e[NN];
void add(int u,int v,int w){
	e[++ee].u=u,e[ee].v=v,e[ee].w=w;
	e[ee].next=vex[u],vex[u]=ee;
}
bool bfs(){
	for(int i=1;i<=tot;i++){
		dis[i]=0;
	}
	int h=1,t=0;
	dis[ss]=1;
	q[++t]=ss;
	while(h<=t){
		int u=q[h++];
		now[u]=vex[u];
		for(int i=vex[u];i;i=e[i].next){
			int v=e[i].v,w=e[i].w;
			if((!w)||dis[v])continue;
			dis[v]=dis[u]+1;
			q[++t]=v;
		}
	}
	return dis[tt];
}
int dfs(int u,int sum){
	if(u==tt){
		flow+=sum;
		return sum;
	}
	int used=0;
	for(int i=now[u];i;i=e[i].next){
		now[u]=i;
		int v=e[i].v,w=e[i].w;
		if((!w)||dis[v]!=dis[u]+1)continue;
		int use=dfs(v,min(sum-used,w));
		e[i].w-=use;
		e[i^1].w+=use;
		used+=use;
		if(used==sum)return used;
	}
	return used;
}
void dfs2(int u){
	vis[u]=1;
	for(int i=vex[u];i;i=e[i].next){
		int v=e[i].v,w=e[i].w;
		if(vis[v]||(!w))continue;
		dfs2(v);
	}
}
void clear(){
	for(int i=1;i<n;i++){
		for(int j=1;j<m;j++){
			id0[i][j]=id1[i][j]=id2[i][j]=id3[i][j]=0;
		}
	}
	for(int i=1;i<=tot;i++){
		vex[i]=vis[i]=0;
	}
	tot=0;
	ee=1;
	ans=flow=0;
}
int main(){
    T=read();
    while(T--){
    	n=read(),m=read();
    	for(int i=1;i<=n;i++){
    		scanf("%s",s+1);
    		for(int j=1;j<=m;j++){
    			if(s[j]=='W')a[i][j]=0;
    			else if(s[j]=='B')a[i][j]=1;
    			else a[i][j]=2;
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if((i+j)&1){
					if(a[i][j]<=1)a[i][j]^=1;
				}
			}
		}
		ss=++tot,tt=++tot;
		for(int i=1;i<n;i++){
			for(int j=1;j<m;j++){
				id0[i][j]=++tot,id1[i][j]=++tot;
				buc[0]=buc[1]=buc[2]=0;
				for(int x=i;x<=i+1;x++){
					for(int y=j;y<=j+1;y++){
						buc[a[x][y]]=1;
					}
				}
				if(!buc[1]){
					add(ss,id0[i][j],1);
					id2[i][j]=ee;
					add(id0[i][j],ss,0);
					ans++;
				}
				if(!buc[0]){
					add(id1[i][j],tt,1);
					id3[i][j]=ee;
					add(tt,id1[i][j],0);
					ans++;
				}
			}
		}
		for(int i=1;i<n;i++){
			for(int j=1;j<m;j++){
				for(int x=0;x<9;x++){
					int ii=i+fx1[x],jj=j+fx2[x];
					if(ii<1||ii>=n||jj<1||jj>=m)continue;
					add(id0[i][j],id1[ii][jj],1e8);
					add(id1[ii][jj],id0[i][j],0);
				}
			}
		}
		while(bfs())dfs(ss,1e8);
		ans-=flow;
		dfs2(ss);
		for(int i=1;i<n;i++){
			for(int j=1;j<m;j++){
				if(id2[i][j]){
					if(vis[id0[i][j]]==vis[ss]){
						for(int x=i;x<=i+1;x++){
							for(int y=j;y<=j+1;y++){
								a[x][y]=0;
							}
						}
					}
				}
				if(id3[i][j]){
					if(vis[id1[i][j]]==vis[tt]){
						for(int x=i;x<=i+1;x++){
							for(int y=j;y<=j+1;y++){
								a[x][y]=1;
							}
						}
					}
				}
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(a[i][j]==2)a[i][j]=0;
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if((i+j)&1){
					a[i][j]^=1;
				}
			}
		}
		printf("%d\n",ans);
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(a[i][j]==0)putchar('W');
				else putchar('B');
			}
			putchar('\n');
		}
		clear();
	}
    return 0;
}