#include<bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define pb push_back
#define F(i,a,b) for(int i=a, i<b, i++)
#define MOD 1000000007
 
int n, a[100][100];
vector<string> v;
bool vs[100][100];
 
void Try(int i, int j, string s){
	if(a[1][1] == 0 || a[n][n] == 0) return;
	if(i == n && j == n){
		v.pb(s);
		return;
	}
	if(i!=n && a[i+1][j]==1 && !vs[i+1][j]){
		vs[i][j] = true;
		Try(i+1,j,s+"D");
		vs[i][j] = false;
	}
	if(j!=n && a[i][j+1]==1 && !vs[i][j+1]){
		vs[i][j] = true;
		Try(i,j+1,s+"R");
		vs[i][j] = false;
	}
	if(i!=n && a[i-1][j]==1 && !vs[i-1][j]){
		vs[i][j] = true;
		Try(i-1,j,s+"U");
		vs[i][j] = false;
	}
	if(j!=n && a[i][j-1]==1 && !vs[i][j-1]){
		vs[i][j] = true;
		Try(i,j-1,s+"L");
		vs[i][j] = false;
	}
}
 
int main(){
	int t = 1; cin >> t;
	while(t--){
		v.clear();
		cin >> n;
		for(int i=1; i<=n; i++){
			for(int j=1; j<=n; j++){
				cin >> a[i][j];
				vs[i][j] = false;
			}
		}
 
		Try(1,1,"");
		if(v.empty()) cout << "-1";
		else{
			sort(v.begin(), v.end());
			for(auto x : v) cout << x << " ";
		}
		cout << endl;
	}
	return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIEYoaSxhLGIpIGZvcihpbnQgaT1hLCBpPGIsIGkrKykKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwoKaW50IG4sIGFbMTAwXVsxMDBdOwp2ZWN0b3I8c3RyaW5nPiB2Owpib29sIHZzWzEwMF1bMTAwXTsKCnZvaWQgVHJ5KGludCBpLCBpbnQgaiwgc3RyaW5nIHMpewoJaWYoYVsxXVsxXSA9PSAwIHx8IGFbbl1bbl0gPT0gMCkgcmV0dXJuOwoJaWYoaSA9PSBuICYmIGogPT0gbil7CgkJdi5wYihzKTsKCQlyZXR1cm47Cgl9CglpZihpIT1uICYmIGFbaSsxXVtqXT09MSAmJiAhdnNbaSsxXVtqXSl7CgkJdnNbaV1bal0gPSB0cnVlOwoJCVRyeShpKzEsaixzKyJEIik7CgkJdnNbaV1bal0gPSBmYWxzZTsKCX0KCWlmKGohPW4gJiYgYVtpXVtqKzFdPT0xICYmICF2c1tpXVtqKzFdKXsKCQl2c1tpXVtqXSA9IHRydWU7CgkJVHJ5KGksaisxLHMrIlIiKTsKCQl2c1tpXVtqXSA9IGZhbHNlOwoJfQoJaWYoaSE9biAmJiBhW2ktMV1bal09PTEgJiYgIXZzW2ktMV1bal0pewoJCXZzW2ldW2pdID0gdHJ1ZTsKCQlUcnkoaS0xLGoscysiVSIpOwoJCXZzW2ldW2pdID0gZmFsc2U7Cgl9CglpZihqIT1uICYmIGFbaV1bai0xXT09MSAmJiAhdnNbaV1bai0xXSl7CgkJdnNbaV1bal0gPSB0cnVlOwoJCVRyeShpLGotMSxzKyJMIik7CgkJdnNbaV1bal0gPSBmYWxzZTsKCX0KfQoKaW50IG1haW4oKXsKCWludCB0ID0gMTsgY2luID4+IHQ7Cgl3aGlsZSh0LS0pewoJCXYuY2xlYXIoKTsKCQljaW4gPj4gbjsKCQlmb3IoaW50IGk9MTsgaTw9bjsgaSsrKXsKCQkJZm9yKGludCBqPTE7IGo8PW47IGorKyl7CgkJCQljaW4gPj4gYVtpXVtqXTsKCQkJCXZzW2ldW2pdID0gZmFsc2U7CgkJCX0KCQl9CgkJCgkJVHJ5KDEsMSwiIik7CgkJaWYodi5lbXB0eSgpKSBjb3V0IDw8ICItMSI7CgkJZWxzZXsKCQkJc29ydCh2LmJlZ2luKCksIHYuZW5kKCkpOwoJCQlmb3IoYXV0byB4IDogdikgY291dCA8PCB4IDw8ICIgIjsKCQl9CgkJY291dCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0K

Mwo0CjEgMCAwIDAKCjEgMSAwIDEKCjAgMSAwIDAKCjAgMSAxIDEKNAoxIDAgMCAwCgoxIDEgMCAxCgoxIDEgMCAwCgowIDEgMSAxCgo1CgoxIDAgMCAwIDAKCjEgMSAxIDEgMQoKMSAxIDEgMCAxCgowIDAgMCAwIDEKCjAgMCAwIDAgMQ==

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