#include<cstdio>
const int N=205;
char a[N][N],b[N][N],ans[2*N][2*N];
int T,n,m,da[N],cnt;
void init(){
	for(int i=1;i<m;i++){
		while(a[da[i]][i] && da[i]>da[i-1]) da[i]--;
	}
}
bool che(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) if(a[i][j]!=a[1][1]) return 0;
	}
	return 1;
}
bool cl(){//0->1
	da[0]=1;
	cnt=0;
	for(int i=1;i<=m;i++) da[i]=n;
	init();
	while(++cnt<=1){
		a[1][1]=1-a[1][1];
		for(int i=1,j=0;i<=m;i++){
			for(int k=da[i-1]+1;k<=da[i];k++){
				a[k][i]=1-a[k][i];
				ans[cnt][++j]='D';
			}
			ans[cnt][++j]='R';
			a[da[i]][i+1]=1-a[da[i]][i+1];
		}
		ans[cnt][n+m-1]=0;
		init();
		if(da[m-1]==1) break;
	}
	if(che()) return 1;
	cnt++;
	a[1][1]=1-a[1][1];
	for(int i=2;i<=m;i++){
		ans[cnt][i-1]='R';
		a[1][i]=1-a[1][i];
	}
	for(int i=2;i<=n;i++){
		ans[cnt][i+m-2]='D';
		a[i][m]=1-a[i][m];
	}
	ans[cnt][n+m-1]=0;
	return che();
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d %d",&n,&m);
		for(int i=1;i<=n;i++){
			scanf("%s",a[i]+1);
			for(int j=1;j<=m;j++){
				if(a[i][j]=='W') a[i][j]=0;
				else a[i][j]=1;
				b[i][j]=a[i][j];
			}
		}
		if(che()){
			printf("YES\n0\n");
			continue;
		}
		if(cl()){
			printf("YES\n%d\n",cnt);
			for(int i=1;i<=cnt;i++) printf("%s\n",ans[i]+1);
			continue;
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++) a[i][j]=1-b[i][j];
		}
		if(cl()){
			printf("YES\n%d\n",cnt);
			for(int i=1;i<=cnt;i++) printf("%s\n",ans[i]+1);
			continue;
		}
		printf("NO\n");
	}
	return 0;
}