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

int T, W, H, last_h, last_w;
char B[505][505];

void tick() {
    std::vector<std::pair<int, int> > ch;

    for (int h = 1; h <= H; h++)
        for (int w = 1; w <= W; w++)
            if (B[h][w] && (B[h - 1][w] + B[h + 1][w] + B[h][w - 1] + B[h][w + 1]) != 2)
                ch.push_back(std::make_pair(h, w));
    for (size_t i = 0; i < ch.size(); i++)
        B[ch[i].first][ch[i].second] = 0;
}

int delete_path_return_len() {
    int h, w, fnd = 0;
    //path 시작점을 찾는다.
    for (h = last_h; h <= H; h++) {
        for (w = last_w; w <= W; w++) {
            // 박테리아를 가지고 있고, 주변 박테리아가 1개보다 같거나 작을 때, 나는 path 시작점이 된다.
            if (B[h][w] && (B[h - 1][w] + B[h + 1][w] + B[h][w - 1] + B[h][w + 1]) <= 1) {
                fnd = 1;
                break;
            }
        }
        if (fnd) break;
    }

    if (!fnd) return 0;

    int l = 0;
    // 찾은 path 시작점을 저장하고 다음에는 여기서 시작한다. 이 시점 이전에는 path 시작점이 있을 수 없으므로
    last_h = h, last_w = w;

    // path를 따라가며 길이를 구하고 지운다.
    while (B[h][w]) {
        l++;
        B[h][w] = 0;
        if (B[h - 1][w]) h--;
        else if (B[h + 1][w]) h++;
        else if (B[h][w - 1]) w--;
        else if (B[h][w + 1]) w++;
    }
    return l;
}

int empty() {
    for (int h = 1; h <= H; h++)
        for (int w = 1; w <= W; w++)
            if (B[h][w])
                return 0;
    return 1;
}

int main() {
    cin >> T;
    while (T--) {
        memset(B, 0, sizeof(B));
        cin >> W >> H;
        last_h = last_w = 1;
        for (int h = 1; h <= H; h++) {
            cin >> &B[h][1];
            for (int w = 1; w <= W; w++)
                B[h][w] = (B[h][w] == '*');
        }
        if (empty())
            cout << "0" << endl;
        else {
            tick();
            int mx = 0;
            for (int i = delete_path_return_len(); i; i = delete_path_return_len()) {
                mx = max(mx, i);
            }
            cout << (empty() ? (mx + 1) / 2 + 1 : -1) << endl;
        }
    }
}