#include <bits/stdc++.h>
using namespace std;
using ll  = long long;
using vi  = vector<int>;
using pii = pair<int,int>;
#define pb push_back
#define fi first
#define se second
#define rep(i,a,b) for(int i=int(a);i<=(int)(b);i++)
#define per(i,a,b) for(int i=int(a);i>=(int)(b);i--)
const int mod  = 1e9+7;
const int maxn = 2e5+10;
const int inf  = 0x3f3f3f3f;
// x,y,z;
// I: swap(y,z);
// C:swap(x,z);
int main() {
#ifndef WA_DEBUG
    ios::sync_with_stdio(false);cin.tie(nullptr);
#endif
    int _;
    cin>>_;
    while(_--) {
        int n,m;
        cin>>n>>m;
        vector<vector<int>> a(n+1,vector<int>(n+1));
        rep(i,1,n) {
            rep(j,1,n) {
                cin>>a[i][j];
            }
        }
        vector<int> b(3,0);
        string s="xyz";
        string mov;
        cin>>mov;
        for(char c:mov) {
            if(c=='R') {
                b[1]++;
            }
            if(c=='L') {
                b[1]--;
            }
            if(c=='D') {
                b[0]++;
            }
            if(c=='U') {
                b[0]--;
            }
            if(c=='I') {
                swap(b[1],b[2]);
                swap(s[1],s[2]);
            }
            if(c=='C') {
                swap(b[0],b[2]);
                swap(s[0],s[2]);
            }
        }
        vector<vector<int>> ans(n+1,vector<int>(n+1));
        auto trans=[&](int x,int y,int z,char c) {
            if(c=='x') return x;
            if(c=='y') return y;
            if(c=='z') return z;
        };
        rep(i,1,n) {
            rep(j,1,n) {
                int nowx,nowy,nowz;
                nowx=trans(i,j,a[i][j],s[0])+b[0];
                nowy=trans(i,j,a[i][j],s[1])+b[1];
                nowz=trans(i,j,a[i][j],s[2])+b[2];
                nowx=(nowx%n-1+n)%n+1;
                nowy=(nowy%n-1+n)%n+1;
                nowz=(nowz%n-1+n)%n+1;
                ans[nowx][nowy]=nowz;
            }
        }
        rep(i,1,n) {
            rep(j,1,n) cout<<ans[i][j]<<' ';
            cout<<'\n';
        }
    }
    return 0;
}
