#include <bits/stdc++.h>

#define INF 0x3f3f3f3f

using namespace std;

const int N=1e4+;

char G[N][N];

int n,m,stx,sty;

int mov[][]={ {-,},{,},

                {-,-},{-,},

                {,-},{,}  };

struct NODE { int x,y,l; };

int bfs() {

    queue <NODE> q;

    q.push((NODE){stx,sty,});

    while(!q.empty()) {

        NODE e=q.front(); q.pop();

        for(int i=;i<;i++) {

            int x1=e.x+mov[i][];

            int y1=e.y+mov[i][];

            int x2=x1+mov[i][];

            int y2=y1+mov[i][];

            if(G[x1][y1]==' ' && G[x2][y2]=='T') return e.l+;

            if(G[x1][y1]!=' ' || G[x2][y2]!=' ') continue;

            G[x2][y2]='#';

            q.push((NODE){x2,y2,e.l+});

        }

    }

    return INF;

}

int main()

{

    int t; scanf("%d",&t);

    while(t--){

        scanf("%d%d",&n,&m);

        getchar();

        n=n*+, m=m*+;

        for(int i=;i<=n;i++) {

            char ch; G[i][]=' '; int j=;

            while(~scanf("%c",&ch)&&ch!='\n') {

                G[i][j]=ch;

                if(ch=='S') stx=i,sty=j;

                j++;

            } G[i][j]='\0';

        }

        int ans=bfs();

        if(ans==INF) printf("-1\n");

        else printf("%d\n",ans);

    }

    return ;

}