#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
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];
int mp[N];
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};

int state(int x,int y,int xx,int yy){
    int ans=x;
    ans=ans*(m+2)+y;
    ans=ans*(n+2)+xx;
    ans=ans*(m+2)+yy;
    // cout<<ans<<endl;
    if(ans>9000000){
        cout<<n<<" "<<m<<" "<<x<<" "<<y<<" "<<xx<<" "<<yy<<" "<<ans<<endl;
        exit(0);
    } 
    // assert(ans<5000000);
    
    return ans;
}

// 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 __(){
    // memset(mp,-1,sizeof mp);
    scanf("%lld%lld",&n,&m);
    assert(n*m<=1000);
    // 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;
        } 
    }
    for(int i=0;i<=(n+2)*(n+2)*(m+2)*(m+2);i++) mp[i]=-1;
    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;
    queue<array<int,4>> q;
    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[state(i,j,ii,jj)]=1;
                        q.push({i,j,ii,jj});
                    } 
                    if(tf[i][j]==0) mp[state(i,j,ii,jj)]=0;
                }
            }
        }
    }
    // bfs();
    while(q.size()){
        auto t=q.front();
        q.pop();
        // for(int i=0;i<4;i++) cout<<t[i]<<" ";
        // cout<<endl;
        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[state(x,y,xx,yy)]==-1&&x>=0&&y>=0&&x<=n+1&&y<=m+1&&xx>=0&&yy>=0&&xx<=n+1&&yy<=m+1){
                mp[state(x,y,xx,yy)]=1;
                q.push({x,y,xx,yy});
            }
        }
    }
    for(int i=0;i<v.size();i++){
        int flag=1;
        for(int j=0;j<v.size();j++){
            if(i==j) continue;
            int a4=state(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[a4]!=1){
                flag=0;
            } 
        }
        ans+=flag;
    }
    printf("%d\n",ans);
    
}

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