#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

#define mp make_pair
#define fr first
#define sc second
#define chmin(a,b) a=min(a,b)
#define chmax(a,b) a=max(a,b)
#define rep_(_1,_2,_3,NAME,...) NAME
#define rep(...) rep_(__VA_ARGS__, rep2, rep1)(__VA_ARGS__)
#define rep1(i,j) for(int i=0;i<(j);i++)
#define rep2(i,j,k) for(int i=(j);i<(k);i++)

template<class T> T T_INF(){ return 1000000000000000000; }
template<> int T_INF<int>(){ return 1000000000; }

struct UF{
    vector<int> par,r;
    UF(int n){ init(n); }
    UF(){}
    void init(int n=-1){
        if(n==-1)n=par.size();
        par.resize(n);
        r.resize(n);
        iota(par.begin(),par.end(),0);
        fill(r.begin(),r.end(),0);
    }
    int find(int x){
        if(par[x]==x)return x;
        return par[x]=find(par[x]);
    }
     bool same(int x,int y){ return find(x)==find(y); }
    void unit(int x,int y){
        if(same(x,y))return;
        x=find(x);
        y=find(y);
        if(r[x]>r[y])swap(x,y);
        par[x]=y;
        if(r[x]==r[y])r[y]++;
    }
};

int n,m;
vector<string> s;

typedef bitset<4000> bs;

void solve(){
    UF uf(n*m);
    rep(i,n)rep(j,m-1){
        if(s[i][j]=='.'&&s[i][j+1]=='.'){
            uf.unit(i*m+j,i*m+j+1);
        }
    }
    rep(i,n-1)rep(j,m){
        if(s[i+1][j]=='.'&&s[i][j]=='.'){
            uf.unit(i*m+j,i*m+j+m);
        }
    }
    vector<bs> b(n*m);
    rep(i,n)rep(j,m){
        b[i*m+j].reset();
        rep(x,n)rep(y,m){
            if(uf.same(i*m+j,x*m+y)){
                b[i*m+j][(x-i+n)*m+(y-j+m)]=true;
            }
        }
    }
    
    /*rep(i,n)rep(j,m){
        cout<<i<<" "<<j<<endl;
        rep(k,30){
            cout<<(b[i*m+j][k]?1:0);
        }
        cout<<endl;
    }*/
    
    int ret=0;
    rep(i,n)rep(j,m){
        if(s[i][j]=='O')continue;
        bool ok=true;
        rep(x,n)rep(y,m){
            if(s[x][y]=='O')continue;
            if(i==x&&j==y)continue;
            if((b[i*m+j]&b[x*m+y])==b[i*m+j]){ ok=false; break; }
        }
        if(ok)ret++;
    }
    cout<<ret<<endl;
}

/*int main(){
    ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.precision(20);
    
    int T=5;
    rep(t,T){
        n=50; m=20;
        s=vector<string>(n);
        rep(i,n)s[i]=string(m,'.');
        solve();
    }
    
    cerr<<clock()<<endl;
}*/

int main(){
    ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.precision(20);
    
    int T;
    cin>>T;
    rep(t,T){
        cin>>n>>m;
        s=vector<string>(n);
        rep(i,n)cin>>s[i];
        solve();
    }
}