#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
string s[2010];
const int limit=6100;
bitset<limit>BIT[1005][1005];
int dx[4]={1,0,-1,0};int dy[4]={0,-1,0,1};
int n,m;int vis[1005][1005];
void BFS(int x,int y) {
	queue<pair<int,int> >q;
	q.push({x,y});
	while(!q.empty()) {
		auto f=q.front();q.pop();
		if(vis[f.first][f.second]) continue;
		vis[f.first][f.second]=1;
		for(int i=0;i<4;i++) {
			int nx=f.first+dx[i];
			int ny=f.second+dy[i];
			if(nx<1||ny<1||nx>n||ny>m) continue;
			if(s[nx][ny]=='O') {
				continue;
			}
			int DX=nx-x+n;int DY=ny-y+m;
			BIT[x][y][DX*m+DY]=1;
			q.push({nx,ny});
		}
	}
} 
int main() {
	cin.sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int T;cin>>T;
	while(T--) {
		cin>>n>>m;
		for(int i=1;i<=n;i++) {
			cin>>s[i];
			s[i]='O'+s[i];s[i]+='O';
		}
		for(int i=0;i<=m+1;i++) {
			s[n+1][i]='O';
			s[0][i]='O';
		}
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(s[i][j]=='O') continue;
				for(int k=1;k<=n;k++) {
					for(int g=1;g<=m;g++) {
						vis[k][g]=0;
					}
				}
				BFS(i,j);
//				cout<<i<<" "<<j<<":"<<endl;
//				cout<<BIT[i][j]<<endl;
			}
		}
		int ans=0;
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(s[i][j]=='O') continue;
				int flag=0;
				for(int k=1;k<=n;k++) {
					for(int g=1;g<=m;g++) {
						if(s[k][g]=='O') continue;
						if(k==i&&g==j) continue;
//						bitset<limit>temp;
						if((BIT[i][j]&BIT[k][g])!=BIT[i][j]) {
							continue;
						}
						else {
//							cout<<i<<" "<<j<<" "<<k<<" "<<g<<endl;
							flag=1;break;	
						}
					}
				}
				if(flag==0) {
//					cout<<i<<" "<<j<<endl;
					ans++;
				}
			}
		}
		cout<<ans<<endl;
		//clear
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				BIT[i][j].reset();
			}
		}
	}
	return 0;
}