#include<iostream>
#include<vector>
#include<cassert>
using namespace std;
int N,M;
string S[200];
vector<string>ans;
bool solve()
{
	cin>>N>>M;
	for(int i=0;i<N;i++)cin>>S[i];
	for(char to:{'W','B'})
	{
		{//check
			int all=-1;
			bool ng=false;
			for(int k=0;k<=N+M-2;k++)
			{
				int s=0;
				for(int i=0;i<N;i++)
				{
					int j=k-i;
					if(0<=j&&j<M&&S[i][j]!=to)s^=1;
				}
				if(k==0)all=s;
				if(all!=s)
				{
					ng=true;
					break;
				}
			}
			if(ng)continue;
		}
		//(1,0)-(n-1,m-2)
		ans.clear();
		auto flip=[](int x,int y)
		{
			assert(0<=x&&x<N&&0<=y&&y<M);
			S[x][y]=S[x][y]=='W'?'B':'W';
		};
		for(int xy=N-1;xy>=3-M;xy--)
		{
			int px=0,py=0;
			flip(px,py);
			string cur="";
			for(int j=0;j<M-1;j++)
			{
				assert(py==j);
				int i=xy+j;
				if(1<=i&&i<N&&S[i][j]!=to)
				{
					assert(px<i);
					while(px<i)
					{
						cur+='D';
						px++;
						flip(px,py);
					}
				}
				cur+='R';
				py++;
				flip(px,py);
			}
			assert(py==M-1);
			assert(px<=N-1);
			while(px<N-1)
			{
				cur+='D';
				px++;
				flip(px,py);
			}
			assert(cur.size()==N+M-2);
			ans.push_back(cur);
		}
		char now=S[0][0];
		for(int j=0;j<M;j++)assert(S[0][j]==now);
		for(int i=0;i<N;i++)assert(S[i][M-1]==now);
		if(now!=to)
		{
			string cur="";
			for(int j=0;j<M-1;j++)cur+='R';
			for(int i=0;i<N-1;i++)cur+='D';
			assert(cur.size()==N+M-2);
			ans.push_back(cur);
		}
		return true;
	}
	return false;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;cin>>T;
	for(;T--;)
	{
		if(!solve())cout<<"NO\n";
		else
		{
			cout<<"YES\n";
			cout<<ans.size()<<"\n";
			for(int i=0;i<ans.size();i++)cout<<ans[i]<<"\n";
		}
	}
}