我的小伙伴呢

我的小伙伴呢

Description

小y和他的小伙伴们到魔窟去探险，然而不幸发生坍塌后小y的小伙伴们掉落到了不同的地点。 当然了，小y的小伙伴们都会飞行魔法，可以飞出魔窟，但是魔窟中某些地方安装了魔法干扰器，若周围魔法干扰器超过4个便不能使用飞行魔法。魔窟可以看作n×n的地图，当中.表示为空地，#表示为魔法干扰器，小y的小伙伴字母A表示。问有多少小伙伴可以独自飞出魔窟呢？周围即表示 左上，上，右上，左，右，左下，下，右下 八个位置。

Input

第一行为T，为T组数据。每组数据第一行为n，之后为一个n*n地图。除”.”，”#”和”A”外不含有其他字符。数据范围（0 < T < 100,0 < n ≤ 100.）

Output

每组数据输出一行，为可以飞出魔窟的小伙伴的数量。

Sample Input

Sample Output

1
2

HINT

#include<stdio.h>
int main(){
	int i,j,k,n,m,count=0,flgh=0,s;
	scanf("%d",&n);
	char a[100][100];
	int b[n];
	
	for(i=0;i<n;i++){
		scanf("%d",&m);
		for(j=0;j<m;j++){
			for(k=0;k<m;k++){
				scanf("%c",&a[j][k]);
			}
			getchar(); 
		}
		
	for(k=0;k<m;k++){
		for(j=0;j<m;j++){
		  if(a[k][j]=='A'){
		  	count=0;
		  	if(a[k-1][j-1]=='#') count++;
		  	if(a[k-1][j]=='#')   count++;
		  	if(a[k-1][j+1]=='#') count++;
		  	if(a[k][j-1]=='#')   count++;
		  	if(a[k][j+1]=='#')   count++;
		  	if(a[k+1][j-1]=='#') count++;
		  	if(a[k+1][j]=='#')   count++;
		  	if(a[k+1][j+1]=='#') count++;
		  	
		  	if(count<=4) s++;
		  }	
		}
	}
	
		b[i]=s;
		s=0;	
	}
	for(i=0;i<n;i++){
		printf("%d\n",b[i]);
	}
	return 0;
}