#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<class T>
extern ostream& operator << (ostream &out,deque<T> a){
	out<<'[';
	for(auto x:a)out<<x<<',';
	return out<<']';
}
using ll=long long;
using ull=unsigned long long;
const int N=205;
int T,n,m,a[N][N];
char str[N];
bool solve(){
	string s1,s2;
	deque<pair<int,string>>p,q;
	vector<string>ans;
	int n=::n,m=::m;
	static int b[N],c[N];
	if(a[1][n]){
		p.push_front({1,s1});
		q.push_front({1,s2});
	}
	for(;;){
		// debug(n,m,p,q);
		if(n==1){
			fill(b,b+1+m,0);
			for(auto [u,v]:p)b[u]^=1;
			for(int i=1;i<=m;i++)b[i]^=b[i-1];
			for(int i=1;i<=m;i++){
				if(b[i]!=a[i][1])return 0;
			}
			break;
		}
		if(m==1){
			fill(b,b+1+n,0);
			for(auto [u,v]:q)b[u]^=1;
			for(int i=1;i<=n;i++)b[i]^=b[i-1];
			for(int i=1;i<=n;i++){
				if(b[i]!=a[1][i])return 0;
			}
			break;
		}
		for(int i=1;i<=m;i++)b[i]=a[i][n]^a[i-1][n];
		for(int i=1;i<=n;i++)c[i]=a[m][i]^a[m][i-1];
		// debug(ary(b,1,m),ary(c,1,n));
		auto match=[&](){
			if(p.empty()){
				p.push_front({1,s1});
				p.push_front({1,s1});
			}
			if(q.empty()){
				q.push_front({1,s2});
				q.push_front({1,s2});
			}
			ans.push_back(p.back().second);
			b[p.back().first]^=1;
			for(int t=m-p.back().first;t--;)ans.back()+='R';
			c[q.back().first]^=1;
			for(int t=n-q.back().first;t--;)ans.back()+='D';
			reverse(all(q.back().second));
			ans.back()+=q.back().second;
			// debug(ans);
			p.pop_back();
			q.pop_back();
		};
		int cur=a[m][n];
		if((!p.empty()&&p.back().first==m)||(!q.empty()&&q.back().first==n))match(),cur^=1;
		if(cur)match();
		// debug(p,q);
		auto run=[&](int *b,deque<pair<int,string>>&p,string s,char c,char e,int n){
			// debug(ary(b,1,n),p);
			deque<pair<int,string>>q;
			// debug(p,n);
			// debug(p);
			for(int i=n;i>=2;i--){
				if(!p.empty())assert(p.back().first<=i-1);
				if(!p.empty()&&p.back().first==i-1){
					q.push_front({p.back().first,p.back().second+e});
					b[i-1]^=1,b[i]^=1;
					p.pop_back();
				}
				if(b[i]){
					if(p.empty()){
						p.push_front({1,s});
						p.push_front({1,s});
					}
					b[i]^=1,b[p.back().first]^=1;
					auto res=p.back().second;
					for(int t=i-1-p.back().first;t--;)res+=c;
					q.push_front({i-1,res+e});
					p.pop_back();
				}
			}
			if(b[1]!=p.size()%2)return 0;
			for(auto [u,v]:p){
				assert(u==1);
				q.push_front({u,v+e});
			}
			p=q;
			// debug(p);
			// debug(q);
			return 1;
		};
		if(!run(b,p,s1,'R','D',m))return 0;
		if(!run(c,q,s2,'D','R',n))return 0;
		// debug(n,m,p,q,ans);
		if(p.size()%2!=q.size()%2)return 0;
		s1+='D',s2+='R';
		n--,m--;
	}
	for(;p.size()<q.size();)p.push_front({1,s1});
	for(;p.size()>q.size();)q.push_front({1,s2});
	for(;!p.empty();){
		ans.push_back(p.back().second);
		b[p.back().first]^=1;
		for(int t=m-p.back().first;t--;)ans.back()+='R';
		c[q.back().first]^=1;
		for(int t=n-q.back().first;t--;)ans.back()+='D';
		reverse(all(q.back().second));
		ans.back()+=q.back().second;
		p.pop_back();
		q.pop_back();
	}
	puts("YES");
	cout<<ans.size()<<'\n';
	for(auto s:ans)cout<<s<<'\n';
	return 1;
}
void work(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%s",str+1);
		for(int j=1;j<=m;j++)a[j][n-i+1]=str[j]=='W';
	}
	if(n==1||m==1){
		bool flag=1;
		for(int i=1;i<=m;i++){
			for(int j=1;j<=n;j++){
				flag&=a[i][j]==a[1][1];
			}
		}
		if(flag)puts("YES\n0");
		else puts("NO");
		return;
	}
	if(solve())return;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)a[i][j]^=1;
	}
	if(solve())return;
	puts("NO");
}
int main(){
	for(scanf("%d",&T);T--;)work();
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif