题目描述

一座地宫由 $N \times M$ 个格子组成。地图中 S 表示入口，T 表示出口，# 表示石墙，. 表示空地。

探险者每次只能向上、下、左、右移动一格，并且不能走进石墙。请判断能否从入口走到出口。

输入格式

第一行一个整数 $k$，表示测试数据组数。

每组数据第一行包含两个整数 $N,M$，满足 $1 \le N,M \le 100$。

接下来 $N$ 行，每行 $M$ 个字符。保证每组地图中恰好有一个 S 和一个 T。

输出格式

输出 $k$ 行。每组如果可以到达，输出 YES，否则输出 NO。

样例输入

2
4 5
S....
.##..
...#T
.....
3 4
S#..
##..
..T.

样例输出

YES
NO