#include<bits/stdc++.h>
using namespace std;
const int N=105,M=100005;
const int inf=0x3f3f3f3f;
int dx[]={1,1,1,0,0};
int dy[]={1,0,-1,-1,0};
int T;
int n,m;
int a[N][N],vid[N][N][2];
int typ[N][N],res[N][N];
void upd(int x,int y)
{
	if(a[x][y]!='B'&&a[x+1][y+1]!='B'&&a[x+1][y]!='W'&&a[x][y+1]!='W') typ[x][y]|=1;
	if(a[x][y]!='W'&&a[x+1][y+1]!='W'&&a[x+1][y]!='B'&&a[x][y+1]!='B') typ[x][y]|=2;
	if(a[x][y]!='?'&&(a[x+1][y]==a[x][y]||a[x][y+1]==a[x][y])) typ[x][y]=0;
	if(a[x+1][y+1]!='?'&&(a[x+1][y]==a[x+1][y+1]||a[x][y+1]==a[x+1][y+1])) typ[x][y]=0;
}
void update(int x,int y,int t)
{
	if(t==0) return;
	if((x+y)%2==1) t=3-t;
//	printf("%d %d %d\n",x,y,t);
	if(t==1) a[x][y]=a[x+1][y+1]='W',a[x+1][y]=a[x][y+1]='B';
	if(t==2) a[x][y]=a[x+1][y+1]='B',a[x+1][y]=a[x][y+1]='W';
}
int cnt,tp[M];
void init()
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			typ[i][j]=0;
			vid[i][j][0]=vid[i][j][1]=0;
			res[i][j]=0;
		}
	cnt=0;
}
int s,t;
int tot,h[M];
struct E{int v,c,nxt;}e[M];
void add(int u,int v,int c)
{
	e[++tot].v=v;
	e[tot].c=c;
	e[tot].nxt=h[u];
	h[u]=tot;
}
void addedge(int u,int v,int c)
{
//	printf("%d %d %d\n",u,v,c);
	add(u,v,c);
	add(v,u,0);
}
int dep[M];
queue <int> q;
bool bfs()
{
	for(int i=1;i<=t;i++) dep[i]=-1;
	q.push(s);
	dep[s]=0;
	while(!q.empty())
	{
		int x=q.front();q.pop();
		for(int i=h[x];i!=-1;i=e[i].nxt)
		{
			int v=e[i].v,c=e[i].c;
			if(dep[v]!=-1||!c) continue;
			dep[v]=dep[x]+1;
			q.push(v);
		}
	}
	return dep[t]!=-1;
}
int cur[M];
int dfs(int x,int flow)
{
	if(x==t) return flow;
	int res=0;
	for(int &i=cur[x];i!=-1;i=e[i].nxt)
	{
		int v=e[i].v,c=e[i].c;
		if(dep[v]!=dep[x]+1||!c) continue;
		int tmp=dfs(v,min(c,flow));
		flow-=tmp;res+=tmp;
		e[i].c-=tmp,e[i^1].c+=tmp;
		if(!flow) break;
	}
	if(flow) dep[x]=-1;
	return res;
}
int dinic()
{
	int ans=0;
	while(bfs())
	{
		for(int i=1;i<=t;i++) cur[i]=h[i];
		ans+=dfs(s,inf);
	}
//	printf("%d\n",ans);
	return ans;
}
int vis[M];
void dfs(int x)
{
	if(vis[x]) return;
	vis[x]=1;
	for(int i=h[x];i!=-1;i=e[i].nxt)
	{
		int v=e[i].v,c=e[i].c;
		if(!c) continue;
		dfs(v);
	}
}
void init2()
{
	tot=1;
	s=cnt+1,t=cnt+2;
	for(int i=1;i<=t;i++)
	{
		h[i]=-1;
		vis[i]=0;
	}
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++) scanf(" %c",&a[i][j]);
		init();
		for(int i=1;i<n;i++)
			for(int j=1;j<m;j++)
			{
				upd(i,j);
				if(typ[i][j]&1) vid[i][j][(0+i+j)%2]=++cnt,tp[cnt]=(0+i+j)%2;
				if(typ[i][j]&2) vid[i][j][(1+i+j)%2]=++cnt,tp[cnt]=(1+i+j)%2;
			}
		init2();
		for(int i=1;i<n;i++)
			for(int j=1;j<m;j++)
				for(int d=0;d<5;d++)
				{
					int nx=i+dx[d],ny=j+dy[d];
					if(nx<1||ny<1||nx>n||ny>m) continue;
					if(vid[i][j][0]&&vid[nx][ny][1]) addedge(vid[i][j][0],vid[nx][ny][1],inf);
					if(vid[i][j][1]&&vid[nx][ny][0]) addedge(vid[nx][ny][0],vid[i][j][1],inf);
				}
		for(int i=1;i<=cnt;i++)
		{
			if(tp[i]==0) addedge(s,i,1);
			if(tp[i]==1) addedge(i,t,1);
		}
		printf("%d\n",cnt-dinic());
		dfs(s);
		for(int i=1;i<n;i++)
			for(int j=1;j<m;j++)
			{
				if(vid[i][j][0]&&vis[vid[i][j][0]]) res[i][j]=1;
				if(vid[i][j][1]&&!vis[vid[i][j][1]]) res[i][j]=2;
			}
		for(int i=1;i<n;i++)
			for(int j=1;j<m;j++) update(i,j,res[i][j]);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++) if(a[i][j]=='?') a[i][j]='W';
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++) printf("%c",a[i][j]);printf("\n");}
	}
}