#include<bits/stdc++.h>
#define N 1005
using namespace std;
#define Ms(a,b) memset(a,b,sizeof a)
#define db(x) cerr<<#x<<"="<<x<<endl;
#define db2(x,y) cerr<<#x<<"="<<x<<" "<<#y<<"="<<y<<endl;
#define db3(x,y,z) cerr<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl;
int rd(){
    int res=0,c,f=0;
    while(!isdigit(c=getchar()))f=c=='-';
    do res=(res<<1)+(res<<3)+(c^48);
    while(isdigit(c=getchar()));
    return f?-res:res;
}
int T,n,m;
char s[N][N];
int vis[N][N],tik;
bitset<4005>mp[N];
const int dx[]={0,0,-1,1};
const int dy[]={-1,1,0,0};
int main(){
    T=rd();
    while(T--){
        n=rd(),m=rd();
        int tot=0;
        for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if(s[i][j]=='O')continue;
                queue<pair<int,int>>q;
                q.push(make_pair(i,j));
                ++tik;
                mp[++tot]=0;
                while(!q.empty()){
                    auto x=q.front().first,y=q.front().second;q.pop();
                    for(int t=0;t<4;t++){
                        int nx=x+dx[t];
                        int ny=y+dy[t];
                        if(nx<1||nx>n||ny<1||ny>m)continue;
                        if(s[nx][ny]=='O')continue;
                        if(vis[nx][ny]==tik)continue;
                        vis[nx][ny]=tik;
                        mp[tot][(nx-i+n-1)*m+ny-j+m-1]=1;
                        q.push(make_pair(nx,ny));
                    }
                }
            }
        }
        int res=0;
        for(int i=1;i<=tot;i++){
            bool f=1;
            for(int j=1;j<=tot;j++){
                if(i==j)continue;
                if((mp[i] & ~mp[j]) != 0)continue;
                f=0;
                break;
            }
            res+=f;
        }
        printf("%d\n",res);
    }
    return 0;
}