# include <bits/stdc++.h>
using namespace std;
const int mn=3006;

int T,n,m;
char a[mn+3];
bool Win[mn+3][mn+3];
inline int tow(int i,int j) {
    return i*m+j;
}
queue<pair<int,int>>q;
const int movex[5]={0,-1,1,0,0};
const int movey[5]={0,0,0,-1,1};
bool OK(int x,int y) {
    return x>=0 && x<n && y>=0 && y<m;
}

int main() {
    #ifndef ONLINE_JUDGE
    freopen("Kangaroo.in","r",stdin);
    #endif
    cin>>T;
    while(T--) {
        memset(a,0,sizeof(a));
        cin>>n>>m;
        n+=2;m+=2;
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                a[i*m+j]='O';
            }
        }
        //外面一圈洞
        for(int i=1;i<n-1;i++) {
            for(int j=1;j<m-1;j++) {
                cin>>a[i*m+j];
            }
        }
        /*for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                cout<<a[i*m+j];
            }
            cout<<endl;
        }*/

        for(int w1=0;w1<n*m;w1++) {
            for(int w2=0;w2<n*m;w2++) {
                Win[w1][w2]=false;
                if(a[w1]=='.' && a[w2]=='O') {
                    Win[w1][w2]=true;
                    q.push(make_pair(w1,w2));
                }
            }
        }

        while(!q.empty()) {
            int w1=q.front().first,w2=q.front().second;
            int x1=w1/m,y1=w1%m,x2=w2/m,y2=w2%m;
            //cout<<x1<<y1<<" "<<x2<<y2<<endl;
            q.pop();
            for(int d=1;d<=4;d++) {
                int nx1=x1+movex[d],ny1=y1+movey[d];
                int nx2=x2+movex[d],ny2=y2+movey[d];
                int nw1=nx1*m+ny1,nw2=nx2*m+ny2;
                if(OK(nx1,ny1) && OK(nx2,ny2) &&
                   a[nw1]=='.' && !Win[nw1][nw2]) {
                        Win[nw1][nw2]=true;
                        q.push(make_pair(nw1,nw2));
                   }
            }
        }
        int ans=0;
        for(int w1=0;w1<n*m;w1++) {
            if(a[w1]=='.') {
                for(int w2=0;w2<n*m;w2++) {
                    //cout<<Win[w1][w2];
                    if(w1!=w2 && !Win[w1][w2]) 
                        goto Lose;
                }
                ans++;
                Lose:;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}