#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include <cmath>

 #include<stack>

 #include<vector>

 #include<map>

 #include<set>

 #include<queue>

 #include<algorithm>

 #define mod=1e9+7;

 using namespace std;

 typedef long long LL;

 const int maxn=;

 int g[maxn][maxn],vis[maxn][maxn],d[maxn][maxn];

 int dir[][]={-,,,,,-,,};

 int n,m;

 int dfs(int x,int y){

     if(d[x][y]) return d[x][y];//如果已经搜过这一点，则直接返回，不用再重复计算

     int ans=;

     for(int i=;i<;i++){ //四个 方向搜

         int nx=x+dir[i][];

         int ny=y+dir[i][];

         if(nx<||nx>n||ny<||ny>m) continue;//越界

         if(g[x][y]>g[nx][ny])

         ans=max(ans,+dfs(nx,ny));

     }

     if(ans==) return d[x][y]=;

     return d[x][y]=ans;

 }

 int main(){

     int ncase,r,c;

     char s[maxn];

     scanf("%d",&ncase);

     while(ncase--){

         cin>>s;

         cin>>n>>m;

     for(int i=;i<=n;i++)

         for(int j=;j<=m;j++) cin>>g[i][j];

         memset(d,,sizeof(d));

         int tmp=;

         for(int i=;i<=n;i++){

             for(int j=;j<=m;j++)

              tmp=max(tmp,dfs(i,j));

         }

         printf("%s: %d\n",s,tmp);

     }

     return ;

 }