#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<queue> 
using namespace std;
int sx,sy,n,m;
const int maxn = 105;
struct node{
	int x,y,step;
	friend bool operator<(node a,node b){
		return a.step>b.step;
	}
}now,temp,nextt;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
char s[maxn][maxn];
int vis[maxn][maxn];
void bfs(){
	memset(vis,0,sizeof(vis));
	priority_queue<node>q;
	while(!q.empty()) q.pop();
	now.x=sx,now.y=sy;
	vis[sx][sy]=1;
	now.step=0;
	q.push(now);
	while(!q.empty()){
		temp=q.top();
		q.pop();
		if(temp.x<=0||temp.x>=n-1||temp.y<=0||temp.y>=m-1){
			cout<<temp.step<<endl;
			return ;
		}
		for(int i=0;i<4;i++){
			nextt.x=temp.x+dx[i];
			nextt.y=temp.y+dy[i];
			if(!vis[nextt.x][nextt.y]&&s[nextt.x][nextt.y]!='#'){
				if(s[nextt.x][nextt.y]=='.'){
					nextt.step=temp.step;
				}
				else if(s[nextt.x][nextt.y]=='*'){
					nextt.step=temp.step+1;
				}
				vis[nextt.x][nextt.y]=1;
				q.push(nextt);	
			}
		}
	}
	cout<<"-1"<<endl;
	return ;
}
int main(){
	int T;
	cin>>T;
	while(T--){
		cin>>n>>m;
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(s[i][j]=='@'){
					sx=i,sy=j;
					bfs();
				}
			}
		}
	}
	return 0;
}