#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef pair<int,int> PII;
typedef long long ll;
typedef unsigned long long ull;
ll n,m,k;
char s[1010][1010];
int tf[1010][1010];
map<array<int,4>,int> mp;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};

int dfs(int x,int y,int xx,int yy){
    array<int,4> a4={x,y,xx,yy};
    if(mp.count(a4)) return mp[a4];
    if(tf[x][y]==1&&tf[xx][yy]==0){
        mp[a4]=1;
        return 1;
    }
    if(tf[x][y]==0){
        mp[a4]=0;
        return 0;
    }
    mp[a4]=0;
    for(int i=0;i<4;i++){
        int ux=x+dx[i],uy=y+dy[i];
        int uxx=xx+dx[i],uyy=yy+dy[i];
        
        mp[a4]=max(mp[a4],dfs(ux,uy,uxx,uyy));
        cout<<x<<" "<<y<<" "<<xx<<" "<<yy<<" "<<dfs(ux,uy,uxx,uyy)<<endl;
    }
    // cout<<x<<" "<<y<<" "<<xx<<" "<<yy<<" "<<mp[a4]<<endl;
    return mp[a4];
}


void bfs(){
    queue<array<int,4>> q;
    for(auto [x,y]:mp) if(y==1) q.push(x);
    while(q.size()){
        auto t=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int x=t[0]+dx[i],y=t[1]+dy[i],xx=t[2]+dx[i],yy=t[3]+dy[i];
            if(!mp.count({x,y,xx,yy})&&x>=0&&y>=0&&x<=n+1&&y<=m+1&&xx>=0&&yy>=0&&xx<=n+1&&yy<=m+1){
                mp[{x,y,xx,yy}]=1;
                q.push({x,y,xx,yy});
            }
        }
    }
}

void __(){
    scanf("%lld%lld",&n,&m);
    mp.clear();
    for(int i=1;i<=n;i++) scanf("%s",s[i]+1);
    for(int i=0;i<=n+1;i++){
        for(int j=0;j<=m+1;j++){
            tf[i][j]=0;
        } 
    }
    vector<PII> v;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(s[i][j]=='O') tf[i][j]=0;
            else{
                v.push_back({i,j}); 
                tf[i][j]=1;
            }
        }
    }
    int ans=0;

    for(int i=0;i<=n+1;i++){
        for(int j=0;j<=m+1;j++){
            for(int ii=0;ii<=n+1;ii++){
                for(int jj=0;jj<=m+1;jj++){
                    if(tf[i][j]==1&&tf[ii][jj]==0) mp[{i,j,ii,jj}]=1;
                    if(tf[i][j]==0) mp[{i,j,ii,jj}]=0;
                }
            }
        }
    }
    bfs();
    for(int i=0;i<v.size();i++){
        int flag=1;
        for(int j=0;j<v.size();j++){
            if(i==j) continue;
            array<int,4> a4={v[i].first,v[i].second,v[j].first,v[j].second};
            // if(!dfs(v[i].first,v[i].second,v[j].first,v[j].second)) flag=0;
            if(!mp.count(a4)) flag=0;
        }
        ans+=flag;
    }
    printf("%d\n",ans);
    
}

signed main()
{  
    int _;
    cin>>_;
    while(_--){
        __();
    }
}