#include <bits/stdc++.h>
#define N 1000000000
#define ll long long
using namespace std;
int a[11][11]={},n,ok=0;
int s[1000];
void Try(int i,int j,int pos){
if(i==n-1 && j==n-1){
for(int i=0;i<pos;++i){
if(s[i]==0) cout <<'D';
if(s[i]==1) cout <<'L';
if(s[i]==2) cout <<'R';
if(s[i]==3) cout <<'U';
}
cout <<" ";
ok=1;
return;
}
if(i<n-1 && a[i+1][j]==1){ // check down
a[i+1][j]=0;
s[pos]=0;
Try(i+1,j,pos+1);
a[i+1][j]=1;
}
if(j<n-1 && j>0 && a[i][j-1]==1){ // check left
a[i][j-1]=0;
s[pos]=1;
Try(i,j-1,pos+1);
a[i][j-1]=1;
}
if(j<n-1 && a[i][j+1]==1){ // check right
a[i][j+1]=0;
s[pos]=2;
Try(i,j+1,pos+1);
a[i][j+1]=1;
}
if(i<n-1 && i>0 && a[i-1][j]==1){ //check up
a[i-1][j]=0;
s[pos]=3;
Try(i-1,j,pos+1);
a[i-1][j]=1;
}
}
int main(){
//freopen("input.txt","r",stdin);
int t; cin>>t;
while(t--){
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;++j) cin>>a[i][j];
for(int i=0;i<n;i++){
for(int j=0;j<n;++j){
cout << a[i][j]<<" ";
}
cout << endl;
}
if(a[0][0]==0||a[n-1][n-1]==0) cout<<-1;
else{
Try(0,0,0);
if(ok==0) cout<<-1;
}
ok=0;
cout<<endl;
//s="";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgTiAxMDAwMDAwMDAwCiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IGFbMTFdWzExXT17fSxuLG9rPTA7CmludCBzWzEwMDBdOwogCnZvaWQgVHJ5KGludCBpLGludCBqLGludCBwb3MpewoJaWYoaT09bi0xICYmIGo9PW4tMSl7CgkJZm9yKGludCBpPTA7aTxwb3M7KytpKXsKICAgICAgICAgICAgIGlmKHNbaV09PTApIGNvdXQgPDwnRCc7CiAgICAgICAgICAgIGlmKHNbaV09PTEpIGNvdXQgPDwnTCc7CiAgICAgICAgICAgIGlmKHNbaV09PTIpIGNvdXQgPDwnUic7CiAgICAgICAgICAgIGlmKHNbaV09PTMpIGNvdXQgPDwnVSc7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwiICI7CgkJb2s9MTsKCQlyZXR1cm47Cgl9CglpZihpPG4tMSAmJiBhW2krMV1bal09PTEpeyAvLyBjaGVjayBkb3duCgkJYVtpKzFdW2pdPTA7CgkJc1twb3NdPTA7CgkJVHJ5KGkrMSxqLHBvcysxKTsKCQlhW2krMV1bal09MTsKCX0KCWlmKGo8bi0xICYmIGo+MCAmJiBhW2ldW2otMV09PTEpeyAvLyBjaGVjayBsZWZ0CgkJYVtpXVtqLTFdPTA7CgkJc1twb3NdPTE7CgkJVHJ5KGksai0xLHBvcysxKTsKCQlhW2ldW2otMV09MTsKCX0KCWlmKGo8bi0xICYmIGFbaV1baisxXT09MSl7IC8vIGNoZWNrIHJpZ2h0CgkJYVtpXVtqKzFdPTA7CgkJc1twb3NdPTI7CgkJVHJ5KGksaisxLHBvcysxKTsKCQlhW2ldW2orMV09MTsKCX0KCWlmKGk8bi0xICYmIGk+MCAmJiBhW2ktMV1bal09PTEpeyAvL2NoZWNrIHVwCgkJYVtpLTFdW2pdPTA7CgkJc1twb3NdPTM7CgkJVHJ5KGktMSxqLHBvcysxKTsKCQlhW2ktMV1bal09MTsKCX0KfQogCmludCBtYWluKCl7CiAgICAvL2ZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTsKCWludCB0OyBjaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWNpbj4+bjsKCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCQlmb3IoaW50IGo9MDtqPG47KytqKSBjaW4+PmFbaV1bal07CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWZvcihpbnQgaj0wO2o8bjsrK2opewoJCQkJY291dCA8PCBhW2ldW2pdPDwiICI7CgkJCX0KCQkJY291dCA8PCBlbmRsOwoJCX0KCQlpZihhWzBdWzBdPT0wfHxhW24tMV1bbi0xXT09MCkgY291dDw8LTE7CgkJZWxzZXsKCQkJVHJ5KDAsMCwwKTsKCQkJaWYob2s9PTApIGNvdXQ8PC0xOwoJCX0KCQlvaz0wOwoJCWNvdXQ8PGVuZGw7CgkJLy9zPSIiOwoJfQkKfQ==
Mwo0CjEgMCAwIDAKMSAxIDAgMQowIDEgMCAwCjAgMSAxIDEKNAoxIDAgMCAwCjEgMSAwIDEKMSAxIDAgMAowIDEgMSAxCjUKMSAwIDAgMCAwCjEgMSAxIDEgMQoxIDEgMSAwIDEKMCAwIDAgMCAxCjAgMCAwIDAgMQ==
3
4
1 0 0 0
1 1 0 1
0 1 0 0
0 1 1 1
4
1 0 0 0
1 1 0 1
1 1 0 0
0 1 1 1
5
1 0 0 0 0
1 1 1 1 1
1 1 1 0 1
0 0 0 0 1
0 0 0 0 1