#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


constexpr int DX[4] = {+1, 0, -1, 0};
constexpr int DY[4] = {0, +1, 0, -1};

char buf[1010];

int M, N;
vector<string> A;

int U;
vector<vector<int>> ids;
bitset<4010> fss[1010];

int encode(int dx, int dy) {
  return (M - 1 + dx) * (2 * N - 1) + (N - 1 + dy);
}

vector<vector<int>> vis;
void dfs(int u, int x0, int y0, int x, int y) {
  if (vis[x][y] != u) {
    vis[x][y] = u;
    fss[u].set(encode(x - x0, y - y0));
// cerr<<u<<" "<<x0<<" "<<y0<<" "<<x<<" "<<y<<endl;
    for (int dir = 0; dir < 4; ++dir) {
      const int xx = x + DX[dir];
      const int yy = y + DY[dir];
      if (0 <= xx && xx < M && 0 <= yy && yy < N && A[xx][yy] == '.') {
        dfs(u, x0, y0, xx, yy);
      }
    }
  }
}

int main() {
  for (int numCases; ~scanf("%d", &numCases); ) { for (int caseId = 1; caseId <= numCases; ++caseId) {
    scanf("%d%d", &M, &N);
    A.resize(M);
    for (int x = 0; x < M; ++x) {
      scanf("%s", buf);
      A[x] = buf;
    }
    
    U = 0;
    ids.assign(M, vector<int>(N, -1));
    for (int x = 0; x < M; ++x) for (int y = 0; y < N; ++y) if (A[x][y] == '.') {
      ids[x][y] = U++;
    }
    vis.assign(M, vector<int>(N, -1));
    for (int x = 0; x < M; ++x) for (int y = 0; y < N; ++y) if (A[x][y] == '.') {
      const int u = ids[x][y];
      fss[u].reset();
      dfs(u, x, y, x, y);
    }
    
    vector<pair<int, int>> cus(U);
    for (int u = 0; u < U; ++u) {
      cus[u] = make_pair(fss[u].count(), u);
    }
    sort(cus.begin(), cus.end());
    int ans = 0;
    for (int i = 0; i < U; ++i) {
      const int u = cus[i].second;
      bool ok = true;
      for (int j = U; --j >= 0; ) {
        if (cus[i].first > cus[j].first) break;
        const int v = cus[j].second;
        if (u != v && (fss[u] & ~fss[v]).none()) {
          ok = false;
          break;
        }
      }
      if (ok) {
        ++ans;
      }
    }
    printf("%d\n", ans);
  }
#ifndef LOCAL
  break;
#endif
  }
  return 0;
}