本题有多组测试数据。第一行一个正整数,表示测试数据组数。
接下来,对于每组测试数据:第一行输入两个正整数,代表矩阵的行数和列数。
接下来的行,每行输入一个长度为
的字符串,用来表示森林地图。
保证恰好有一个'S'字符和一个'T'字符,其余字符均为'.'和'*'和'#',其中'.'代表道路,'*'代表蘑菇,'#'代表障碍物,无法通过。(保证所有测试数据中,的总和和
的总和不超过
)
输出包括行,每行一个数字表示每组测试数据的答案。
如果小红无法到达目的地,则输出-1。否则输出一个正整数,代表小红的行走步数。