#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>pii;
typedef pair<pii,pii>node;
const int maxn=2e3+10;
const int dx[5]={0,0,0,1,-1};
const int dy[5]={0,1,-1,0,0};
int n,m,cnt[maxn][maxn];
char s[maxn][maxn];
int f[5*maxn*maxn];
queue<node>q;
inline bool inside(int x,int y)
{return 1<=x&&x<=n&&1<=y&&y<=m;}
inline int trans(int i,int j,int x,int y)
{return i++,j++,x++,y++,i*(m+3)*(n+3)*(m+3)+j*(n+3)*(m+3)+x*(m+3)+y;}
inline void solve()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>(s[i]+1);
    for(int x=1;x<=n;x++) for(int y=1;y<=m;y++) if(s[x][y]=='.')
        for(int i=0;i<=n+1;i++) for(int j=0;j<=m+1;j++) if(!inside(i,j) || s[i][j]=='O')
            f[trans(x,y,i,j)]=true,q.push(node(pii(x,y),pii(i,j)));
    
    while(!q.empty())
    {
        pii ij=q.front().first,xy=q.front().second;q.pop();
        int i=ij.first,j=ij.second,x=xy.first,y=xy.second;
        for(int d=1;d<=4;d++)
        {
            node nxt=node(pii(i+dx[d],j+dy[d]),pii(x+dx[d],y+dy[d]));
            if(inside(i+dx[d],j+dy[d])  && inside(x+dx[d],y+dy[d]) && s[i+dx[d]][j+dy[d]]=='.')
            {
                int id=trans(i+dx[d],j+dy[d],x+dx[d],y+dy[d]);
                if(!f[id]) f[id]=true,q.push(nxt);
            }
        }
    }
    int ans=0;
    for(int x=1;x<=n;x++) for(int y=1;y<=m;y++) if(s[x][y]=='.')
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
            if(f[trans(x,y,i,j)]) cnt[x][y]++;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) if(s[i][j]=='.')
            if(cnt[i][j]==n*m-1)
                ans++;
    cout<<ans<<'\n';
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cnt[i][j]=0;
    for(int x=1;x<=n;x++) for(int y=1;y<=m;y++)
        for(int i=0;i<=n+1;i++) for(int j=0;j<=m+1;j++)
            f[trans(x,y,i,j)]=false;
}
signed main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);
    int T;cin>>T;while(T--)solve();
}