#include<bits/stdc++.h>
using namespace std;
struct edge{int u,v,w,nxt;}e[1000005];
int dis[500005],vis[500005],h[500005],cur[500005],n,m,T,s,t,cnt,cntw,cntb;
int w[105][105],b[105][105],ok[500005],ans;char c[105][105];
int dx[9]={-1,-1,-1,0,0,0,1,1,1},dy[9]={-1,0,1,-1,0,1,-1,0,1};
const int inf=0x3f3f3f3f;
void add(int u,int v,int w){e[++cnt]={u,v,w,h[u]};h[u]=cnt;}
void Add(int u,int v,int w){add(u,v,w);add(v,u,0);}
bool bfs(int s,int t)
{
	for(int i=1;i<=t;i++)dis[i]=-1;
	queue<int>q;q.push(s);dis[s]=0;
	while(!q.empty())
	{
		int u=q.front();q.pop();
		for(int i=h[u];i;i=e[i].nxt)
		{
			int v=e[i].v,w=e[i].w;
			if(dis[v]==-1&&w)dis[v]=dis[u]+1,q.push(v);
		}
	}
	return dis[t]!=-1;
}
int dfs(int u,int t,int flow)
{
	if(u==t)return flow;
	int res=flow;
	for(int &i=cur[u];i;i=e[i].nxt)
	{
		int v=e[i].v,w=e[i].w;
		if(dis[v]!=dis[u]+1||(!w))continue;
		int now=dfs(v,t,min(res,w));
		if(now)res-=now,e[i].w-=now,e[i^1].w+=now;
		if(!res)break;
	}
	return flow-res;
}
int dinic(int s,int t)
{
	int ans=0;
	while(bfs(s,t))
	{
		for(int i=1;i<=t;i++)cur[i]=h[i];
		ans+=dfs(s,t,inf);
	}
	return ans;
}
void dfs2(int u)
{
	vis[u]=1;
	for(int i=h[u];i;i=e[i].nxt)
	{
		int v=e[i].v,w=e[i].w;
		if(!vis[v]&&w)dfs2(v);
	}
}
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++)cin>>(c[i]+1);
		for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)w[i][j]=b[i][j]=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if((i+j)&1)
				{
					if(c[i][j]=='B')c[i][j]='W';
					else if(c[i][j]=='W')c[i][j]='B';
				}
			}
		}
		cntw=cntb=ans=0;
		for(int i=1;i<n;i++)
		{
			for(int j=1;j<m;j++)
			{
				if(c[i][j]!='B'&&c[i+1][j]!='B'&&c[i][j+1]!='B'&&c[i+1][j+1]!='B')w[i][j]=++cntw;
				if(c[i][j]!='W'&&c[i+1][j]!='W'&&c[i][j+1]!='W'&&c[i+1][j+1]!='W')b[i][j]=++cntb;
			}
		}
		s=cntw+cntb+1;t=s+1;cnt=1;
		for(int i=1;i<=t;i++)h[i]=0;
		for(int i=1;i<=cntw;i++)Add(s,i,1);
		for(int i=1;i<=cntb;i++)Add(i+cntw,t,1);
		for(int i=1;i<n;i++)
		{
			for(int j=1;j<m;j++)
			{
				if(!w[i][j])continue;
				for(int k=0;k<9;k++)
				{
					if(i+dx[k]<=0||i+dx[k]>=n||j+dy[k]<=0||j+dy[k]>=m)continue;
					if(b[i+dx[k]][j+dy[k]])Add(w[i][j],b[i+dx[k]][j+dy[k]]+cntw,inf);
				}
			}
		}
		dinic(s,t);for(int i=1;i<=t;i++)vis[i]=0;dfs2(s);
		for(int i=1;i<=cntw+cntb;i++)ok[i]=0;
		for(int i=1;i<=cntw+cntb;i++)if(!(vis[e[i<<1].u]^vis[e[i<<1].v]))ok[i]=1,ans++;
		cout<<ans<<'\n';
		for(int i=1;i<n;i++)
		{
			for(int j=1;j<m;j++)
			{
				if(w[i][j]&&ok[w[i][j]])c[i][j]=c[i+1][j]=c[i][j+1]=c[i+1][j+1]='W';
				else if(b[i][j]&&ok[b[i][j]+cntw])c[i][j]=c[i+1][j]=c[i][j+1]=c[i+1][j+1]='B'; 
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if((i+j)&1)
				{
					if(c[i][j]=='B')c[i][j]='W';
					else if(c[i][j]=='W')c[i][j]='B';
				}
				cout<<(c[i][j]=='?'?'W':c[i][j]);
			}
			cout<<'\n';
		}
	}
	return 0;
}