#include <bits/stdc++.h>
#define int long long
#define ft first
#define sd second
#define cn cout<<"NO"<<endl
#define cy cout<<"YES"<<endl
#define vi vector<int>
#define vvi vector<vector<int>>
#define pb push_back
#define mii map<int,int>
#define pii pair<int,int>
#define debug(x) cerr<<#x<<"="<<x<<endl
#define debug2(x,y) cerr<<#x<<"="<<x<<","<<#y<<"="<<y<<endl
#define all(v) v.begin(),v.end()
using namespace std;
const int N = 2e5 + 10;
const int mod = 1e9 + 7; 

int n,m;
char g[1010][1010];
unordered_map<int,bool>mp;
int dx[4] = {0,-1,0,1};
int dy[4] = {-1,0,1,0};

int hs(int a,int b,int c,int d)
{
	return (((a-1)*m+b)-1)*n*m + ((c-1)*m+d);
}

void dfs(int x1,int y1,int x2,int y2)
{
    if(mp[hs(x1,y1,x2,y2)]==true)return;

    mp[hs(x1,y1,x2,y2)] = true;
    for(int i=0;i<=3;i++)
    {
        int nx1 = x1 + dx[i], ny1 = y1 + dy[i];
        int nx2 = x2 + dx[i], ny2 = y2 + dy[i];
        if(g[nx1][ny1]=='.' && g[nx2][ny2]=='.')dfs(nx1,ny1,nx2,ny2);
    }
}

void solve()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>g[i]+1;
    for(int i=0;i<=n+1;i++)
        for(int j=0;j<=m+1;j++)
            if(i==0 || j==0 || i==n+1 || j==m+1)
                g[i][j]='O';

    vector<pii>res;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(g[i][j]=='.')
                res.pb({i,j});

    mp.clear();

    for(int i=0;i<res.size();i++)
    {
        int sx=res[i].ft, sy=res[i].sd;
        for(int j=0;j<res.size();j++)
        {
            if(j==i)continue;
            int ex=res[j].ft, ey=res[j].sd;
            for(int k=0;k<=3;k++)
            {
                int x1=sx+dx[k],y1=sy+dy[k];
                int x2=ex+dx[k],y2=ey+dy[k];
                if(g[x1][y1]=='.' && g[x2][y2]=='O')
                {
                    dfs(sx,sy,ex,ey);
                    break;
                }
            }
        }
    }

    int ans=0;
    for(int i=0;i<res.size();i++)
    {
        int cnt=0;
        int sx=res[i].ft, sy=res[i].sd;
        for(int j=0;j<res.size();j++)
        {
            if(j==i)continue;
            int dx=res[j].ft, dy=res[j].sd;
            if(mp[hs(sx,sy,dx,dy)])cnt++;
        }
        if(cnt==(int)res.size()-1)ans++;
    }
    cout<<ans<<endl;
}

signed main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int _; cin>>_;
    while(_--)solve();
    return 0;
}