#include<bits/stdc++.h>
#define file(F) freopen(#F".in","r",stdin),freopen(#F".out","w",stdout)
#define lowbit(x) ((x)&-(x))
#define ALL(x) (x).begin(),(x).end()
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define popc(x) (__builtin_popcountll((x)))
#define abs(x) ((x)>=0?(x):-(x))
using namespace std;
using ll=long long;
using uint=uint32_t;
namespace asnown {
using i32=int32_t; using u32=uint32_t;
using i64=int64_t; using u64=uint64_t;
using i128=__int128_t; using u128=__uint128_t; };
template<typename T>
inline bool Max(T &x,T y) { return std::less<T>()(x,y)&&(x=y,true); }
template<typename T>
inline bool Min(T &x,T y) { return std::less<T>()(y,x)&&(x=y,true); }
void Solve();
const int dx[]={0,0,1,1},dy[]={0,1,0,1};
namespace MF {
const long long INF = 0x3f3f3f3f3f3f3f3f;
const int N = 5e4+54;
struct Edge {
	int u,v;
	long long flow;
	int next;
}; vector<Edge> e;
#define forG(u,v,G) for(int _=head[(u)],v=G[_].v;_;v=G[_=G[_].next].v)
int head[N],cur[N];
size_t EdgeTop=2;
void Init() {
   memset(head,0,sizeof head); e.clear(); EdgeTop=2;
}
void AddEdge(int u,int v,long long w=INF) {
	while(e.size()<EdgeTop+2) e.emplace_back();
	e[EdgeTop]={u,v,w,head[u]},head[u]=EdgeTop++;
	e[EdgeTop]={v,u,0,head[v]},head[v]=EdgeTop++;
}
int depth[N];
bool bfs(int S,int T) {
	memset(depth,0,sizeof depth);
	queue<int> q; q.emplace(S);	
	depth[S]=1; cur[S]=head[S];
	while(!q.empty()) {
		auto u=q.front(); q.pop();
		for(int i=head[u];i;i=e[i].next) 
			if(e[i].flow>0&&depth[e[i].v]==0) {
				depth[e[i].v]=depth[u]+1;
				cur[e[i].v]=head[e[i].v];
				if(e[i].v==T) return true;
				q.emplace(e[i].v);
			}
	}
	return false;
}
long long dfs(int u,int T,long long flow=INF) {
	if(u==T||flow<=0) return flow;
	auto rest=flow;
	for(auto &i=cur[u];i;i=e[i].next) 
		if(e[i].flow>0&&depth[e[i].v]==depth[u]+1) {
			auto tmp=dfs(e[i].v,T,min(rest,e[i].flow));
			if(tmp<=0) depth[e[i].v]=0;
			rest-=tmp,e[i].flow-=tmp;
			e[i^1].flow+=tmp;
			if(rest<=0) break;
		}
	return flow-rest;
}
long long Dinic(int S,int T) {
	long long Flow=0;
	while(bfs(S,T)) Flow+=dfs(S,T);
	return Flow;
}
void dfs(int,int,int);
}
const int N = 1e2+12;
int n,m;
int mp[N][N],id[N][N][2];
bool vis[50050];
void MF::dfs(int u,int S,int T) {
   vis[u]=true;
   forG(u,v,e) if(!vis[v]&&(u!=S||v!=T))
      if(e[_].flow) dfs(v,S,T);
}
signed main() {
#ifndef ONLINE_JUDGE
#endif
   cin.tie(nullptr)->sync_with_stdio(false);
   int T; cin>>T; while(T--) Solve();
}
void Solve() {
   memset(id,0,sizeof id);
   cin>>n>>m;
   int idx=0;
   for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) {
      char ch; cin>>ch; mp[i][j]=(ch=='W'?0:ch=='B'?1:-1);
   }
   for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(i+j&1) mp[i][j]^=1;
   int S=++idx,T=++idx;
   ll ans=0;
   for(int i=1;i<n;i++) for(int j=1;j<m;j++) {
      bool f0=true,f1=true;
      for(int t=0;t<4;t++) {
         int tx=i+dx[t],ty=j+dy[t];
         f0&=mp[tx][ty]!=1;
         f1&=mp[tx][ty]!=0;
      }
      ans+=(int)f0+(int)f1;
      if(f0) MF::AddEdge(S,id[i][j][0]=++idx,1);
      if(f1) MF::AddEdge(id[i][j][1]=++idx,T,1);
   }
   for(int i=1;i<n;i++) for(int j=1;j<m;j++) {
      for(int tx=i-1;tx<=i+1;tx++) for(int ty=j-1;ty<=j+1;ty++) {
         if(id[i][j][0]&&id[tx][ty][1]) MF::AddEdge(id[i][j][0],id[tx][ty][1]);
         if(id[i][j][1]&&id[tx][ty][0]) MF::AddEdge(id[tx][ty][0],id[i][j][1]);
      }
   }
   printf("%lld\n",ans-MF::Dinic(S,T));
   fill(vis+1,vis+idx+1,false);
   MF::dfs(S,S,T);
   for(int i=1;i<n;i++) for(int j=1;j<m;j++) {
      if(id[i][j][0]&&vis[id[i][j][0]]) {
         for(int t=0;t<4;t++) {
            int tx=i+dx[t],ty=j+dy[t];
            assert(mp[tx][ty]<0||mp[tx][ty]==0);
            mp[tx][ty]=0;
         }
      }
      if(id[i][j][1]&&!vis[id[i][j][1]]) {
         for(int t=0;t<4;t++) {
            int tx=i+dx[t],ty=j+dy[t];
            assert(mp[tx][ty]<0||mp[tx][ty]==1);
            mp[tx][ty]=1;
         }
      }
   }
   for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(i+j&1) mp[i][j]^=1;
   for(int i=1;i<=n;i++) {
      for(int j=1;j<=m;j++) printf("%c",mp[i][j]?'B':'W');
      puts("");
   }
   MF::Init();
}