#include<bits/stdc++.h>
#define sz(v) ((int)v.size())
using namespace std;
typedef vector<int> vi;
typedef vector<vi> Mat;
int n,m;
bool f(char c) { return c=='L'||c=='R'; }
void mov(Mat &a,char c) {
	if(f(c)) {
		for(int i=0;i<n;++i) {
			vi z;
			for(int j=0;j<m;++j) if(~a[i][j]) z.push_back(a[i][j]),a[i][j]=-1;
			for(int j=0;j<sz(z);++j) a[i][c=='L'?j:j+m-sz(z)]=z[j];
		}
	} else {
		for(int j=0;j<m;++j) {
			vi z;
			for(int i=0;i<n;++i) if(~a[i][j]) z.push_back(a[i][j]),a[i][j]=-1;
			for(int i=0;i<sz(z);++i) a[c=='U'?i:i+n-sz(z)][j]=z[i];
		}
	}
}
void mul(vi &p,const vi &q,int k) {
	vi z(k);
	for(int i=0;i<k;++i) z[i]=q[p[i]];
	p.swap(z);
}
void solve() {
	cin>>n>>m;
	Mat a(n,vi(m,-1));
	int k=0; string col,O,q;
	for(int i=0;i<n;++i) {
		string t; cin>>t;
		for(int j=0;j<m;++j) if(t[j]!='.') a[i][j]=k++,col+=t[j];
	}
	cin>>O;
	for(auto c:O) {
		if(sz(q)&&f(q[sz(q)-1])==f(c)) q.pop_back();
		if(sz(q)<2||q[sz(q)-2]^c) q+=c;
	}
	if(q.size()<20) {
		for(auto c:q) mov(a,c);
		for(int i=0;i<n;++i,cout<<"\n") for(int j=0;j<m;++j) cout<<(~a[i][j]?col[a[i][j]]:'.');
		return ;
	}
	int p=sz(q)%4+4;
	for(int i=0;i<p;++i) mov(a,q[i]);
	Mat b=a;
	for(int i=p;i<p+4;++i) mov(b,q[i]);
	vi T(k),I(k);
	iota(I.begin(),I.end(),0);
	for(int i=0;i<n;++i) for(int j=0;j<m;++j) if(~a[i][j]) T[a[i][j]]=b[i][j];
	for(int z=(sz(q)-p)/4;z;z>>=1,mul(T,T,k)) if(z&1) mul(I,T,k);
	for(int i=0;i<n;++i,cout<<"\n") for(int j=0;j<m;++j) cout<<(~a[i][j]?col[I[a[i][j]]]:'.');
}
signed main() {
	ios::sync_with_stdio(false);
	int T; cin>>T;
	while(T--) solve();
	return 0;
}