时间限制: 3s
内存限制: 192MB 提交: 70 解决: 31
题目描述
自从汪汪打败了恶龙以后，汪汪的生活恢复了平静。
平静的生活总会让敢于冒险的汪汪感到孤独和乏味，汪汪有很多烦恼，最大的就是磨指甲，由于天天在家里蓄膘，衣来伸手、饭来张口，所以自己的爪子无用武之地，但是指甲长得很快，总是需要抓着枕头或者坐垫来磨指甲，终于有一天，汪汪厌倦了这种操作，想要买一把指甲刀，可是双十一刚刚过去，双十二马上就要来了，货运周期变得极其漫长，并且汪汪不会为了剪指甲而剁爪的，于是汪汪想到了一个两全齐美的主意。
在离汪汪家不远的一个小镇，盛产指甲刀，每到晚上，小镇的人就会将所有指甲刀放进一个地宫，以防被汪汪这样的穷喵给拿走，可是这个根本难不倒汪汪，汪汪相信，车到山前必有路，于是毫不犹豫的进入了地宫。
地宫是呈 n * m 的矩形，地宫中 "S" 代表入口，也就是汪汪的起点，"T" 代表指甲刀的位置，"#" 代表墙，"." 代表的道路，汪汪每秒可以从一个位置挪到相邻的上下左右四个位置中的一个，请问，汪汪是否可以找到指甲刀。
输入格式
多组测试数据，第一行给定 T，代表测试数组组数，接着 T 组测试数据，每组测试数据第一行给定 n 和 m，接着一共 n 行，每行 m 个字符，表示地宫的情况。1 ≤ n, m ≤ 15。
输出格式
如果汪汪可以找到指甲刀则输出 "YES"，否则输出 ”NO"。
样例输入
3
3 3
###
S#T
###
3 3
###
S#T
...
5 8
########
#S####T#
#..#...#
##...###
########