#include <stdio.h>
int main (){
int g;
scanf ("%d",&g);
for (int i =g;i > 0;i--){
int n,i,j,k;
scanf ("%d",&n);
int a[n][n];
for (i = 0;i < n;i++){
for (j = 0;j < n;j++){
scanf ("%d",&a[i][j]);
}
}
int p=0,q=0;
for (i = 0;i < n;i++){
for (j = 0;j < n;j++){
if (i > j&&a[i][j] != 0) {
p = 1;
}
else if(i < j && a[i][j] != 0){
q = 1;
}
}
}
if (p == 1 && q == 1){
printf ("no\n");
}
else if(p == 1){
printf("lower triangular matrix\n");
}else if(q == 1){
printf("upper triangular matrix\n");
}
}
return 0;
}