Untitled

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
    int tt = 1;
    cin >> tt;
    for (int tc = 1; tc <= tt; tc++) {
        int n, m;
        cin >> n >> m;
        vector<vector<char>> a(n, vector<char> (m));
        int mn1 = 1e9, mn2 = 1e9;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                cin >> a[i][j];
                if(a[i][j] == 'o') {
                    mn1 = min(mn1, 2 * (i + j));
                    mn2 = min(mn2, 2 * (n - i + m - j - 2));
                }
            }
        }
        cout << min(2 * (n - 1 + m - 1), mn1 + mn2 + 1) << "\n";
    }
    return 0;
}