#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int t, n, m, i, j, k, sum = 0;
  cin >> t;
  while (t--) {
    cin >> n >> m;
    vector<pair<long long int, long long int>> a(n), b(m);
    vector<pair<long long int, long long int>> vi;
    map<long long int, long long int> mpi;
    map<long long int, long long int> mpj;
    for (i = 0; i < n; i++) {
      for (j = 0; j < m; j++) {
        char c;
        cin >> c;
        if (c == '.') {
          b[j].first++;
          b[j].second = j;
          a[i].first++;
          a[i].second = i;
          mpi[i]++;
          mpj[j]++;
          vi.push_back({i, j});
        }
      }
    }
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    long long int q, r;
    q = a[0].first;
    r = b[0].first;
    long long int flag = 0;
    for (i = 0; i < vi.size(); i++) {
      if (mpi[vi[i].first] == q && mpj[vi[i].second] == r) {
        flag = 1;
        break;
      }
    }
    if (flag == 0)
      cout << a[0].first + b[0].first << '\n';
    else
      cout << a[0].first + b[0].first - 1 << '\n';
  }
  return 0;
}
