You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

Link在沿海拉鲁河北上的时候碰到了一个神庙挑战。在神庙周围围上了鲜花, Link不能踩到神庙周围的鲜花,但是他又不想自己走，所以他希望你写一个脚本来帮他找到一条不会踩到鲜花就能到达神庙的路径。

题目描述

地图大小为$n$行$m$列, 每一个格子要么是"*"(表示鲜花), 要么是"#"(表示道路), 要么是"L"(表示起点，即Link初始位置), 或者是"T"(表示终点，即神庙)。你需要判断是否存在任意一条路径满足从起点出发沿着这条路径走既不会踩到任何的鲜花，又可以到达神庙。
Link处在某一个格子时只能向上或下或左或右移动一格, 也就是说, 假设林克在第$i$行$j$列, 用二元组$(i, j)$表示, 那么下一步他可以去到的地方有$(i+1, j), (i, j+1),(i - 1, j), (i, j - 1)$。注意Link不能移动到地图以外$(1≤i≤n,1≤j≤m)$。

格式

输入格式

第一行输入$t$表示样例个数,接下来的每个样例:
第一行两个整数$n, m$代表地图大小。 接下来的$n$行每一行包含$m$个字符$ch_1,ch_2,...,ch_m$，其中$ch_i(1≤i≤m)$只会是'*'、'#'、'L'、'T'四种字符中的其中一个。

输出格式

对于每一个样例输入的地图, 如果存在一条不会踩到鲜花且能到达神庙的路, 则输出$YES$(注意全部大写), 否则输出$NO$。

样例

2
5 5
#####
L***#
#*T*#
#***#
#####
5 5
#####
L***#
#*T##
#***#
#####

NO
YES

数据范围与限制

$1≤t ≤10$
$1≤n≤50$
$1≤m≤50$
保证字符矩阵里面有且仅有一个'L',且有且仅有一个'T'