#include <iostream>
#include <vector>
#include <queue>
using namespace std;

const int INF = 1000000000;
typedef pair<int, int> PII;

int n, m;
int arrx[] = {0,0,1,-1};
int arry[] = {1,-1,0,0};

void bfs(int inix, int iniy, vector<vector<int> >& d, vector<vector<char> >& M) {
    d[inix][iniy] = 0;
    queue<PII> Q;
    Q.push(PII(inix, iniy));
    while (not Q.empty()) {
        int x = Q.front().first, y = Q.front().second;
        Q.pop();
        for (int i = 0; i < 4; ++i) {
            int nx = x + arrx[i], ny = y + arry[i];
            if (nx < 0 or nx >= n or ny < 0 or ny >= m or M[nx][ny] == '#') continue;
            if (d[nx][ny] > d[x][y] + 1) {
                d[nx][ny] = d[x][y] + 1;
                Q.push(PII(nx, ny));
            }
        }
    }
}

int main() {
    int q;
    cin >> q;
    while (q--) {
        cin >> m >> n;
        vector<vector<char> > M(n, vector<char>(m));
        int inix, iniy;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                cin >> M[i][j];
                if (M[i][j] == '.') {
                    inix = i;
                    iniy = j;
                }
            }
        }
        vector<vector<int> > d(n, vector<int>(m, INF));
        bfs(inix, iniy, d, M);
        int maxdist = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                if (d[i][j] != INF and d[i][j] > maxdist) {
                    maxdist = d[i][j];
                    inix = i;
                    iniy = j;
                }
            }
        }
        d = vector<vector<int> >(n, vector<int>(m, INF));
        bfs(inix, iniy, d, M);
        maxdist = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                if (d[i][j] != INF and d[i][j] > maxdist) maxdist = d[i][j];
            }
        }
        cout << "Maximum rope length is " << maxdist << "." << endl;
    }
}