//
DAG 有向无环图 找最长的一段路 不限始点和终点 开始R和C弄反了 一直调也不出结果 査代码还是直接输出dp数组比较直观
//
#include<iostream>
#include<cstdio>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;
#define INF (1<<30)
const int maxn = 100 + 5;
int vis[maxn][maxn];
int dp[maxn][maxn];
int k[maxn][maxn];
string name;
int R, C;
int solve(int i, int j)
{
if(k[i][j] == 1) return dp[i][j];
k[i][j] = 1;
int cnt = 0;
if(i-1 >= 1 && vis[i][j] > vis[i-1][j]) cnt = max(cnt, solve(i-1, j) + 1);
if(i+1 <= R && vis[i][j] > vis[i+1][j]) cnt = max(cnt, solve(i+1, j) + 1);
if(j-1 >= 1 && vis[i][j] > vis[i][j-1]) cnt = max(cnt, solve(i, j-1) + 1);
if(j+1 <= C && vis[i][j] > vis[i][j+1]) cnt = max(cnt, solve(i, j+1) + 1);
return dp[i][j] = cnt;
}
int main()
{
int T;
cin >> T;
while(T--)
{
memset(vis,0,sizeof(vis));
memset(dp,0,sizeof(dp));
memset(k,0,sizeof(k));
cin >> name >> R >> C;
for(int i = 1; i <= R; ++i)
for(int j = 1; j <= C; ++j)
cin >> vis[i][j];
int Max = 0;
for(int i = 1; i <= R; ++i)
{
for(int j = 1; j <= C; ++j)
{
Max = max(Max, solve(i,j));
}
}
cout << name << ":" << " " << Max+1 << endl;
}
return 0;
}