AC

#include<bits/stdc++.h>
using namespace std;
int t,n,m;
char a[115][115];
int sx,sy,fx,fy;
int dx[5]={0,0,1,0,-1};
int dy[5]={0,1,0,-1,0};
struct node{
    int x,y,step;
}l,r;
void bfs(int x,int y){
    queue<node>q;
    q.push({x,y,1});
    while(q.size()){
        r=q.front();
        q.pop();
        if(r.x==fx&&r.y==fy){
            cout<<r.step<<endl;
            return;
        }
        for(int i=1;i<=4;i++){
            l.x=r.x+dx[i];
            l.y=r.y+dy[i];
            l.step=r.step+1;
            if(l.x>n||l.y>m||l.x<1||l.y<1)continue;
            if(a[l.x][l.y]=='X')continue;
            a[l.x][l.y]='X';
            q.push(l);
        }
    }
}
int main(){
    cin>>t;
    while(t--){
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin>>a[i][j];
                if(a[i][j]=='S'){
                    sx=i;sy=j;
                }else if(a[i][j]=='T'){
                    fx=i;fy=j;
                }
            }
        }
        bfs(sx,sy);
    }
    return 0;
}