自從汪汪打敗了惡龍以后，汪汪的生活恢復了平靜。

平靜的生活總會讓敢于冒險的汪汪感到孤獨和乏味，汪汪有很多煩惱，最大的就是磨指甲，由于天天在家里蓄膘，衣來伸手、飯來張口，所以自己的爪子無用武之地，但是指甲長得很快，總是需要抓著枕頭或者坐墊來磨指甲，終于有一天，汪汪厭倦了這種操作，想要買一把指甲刀，可是雙十一剛剛過去，雙十二馬上就要來了，貨運周期變得極其漫長，并且汪汪不會為了剪指甲而剁爪的，于是汪汪想到了一個兩全齊美的主意。
在離汪汪家不遠的一個小鎮(zhèn)，盛產(chǎn)指甲刀，每到晚上，小鎮(zhèn)的人就會將所有指甲刀放進一個地宮，以防被汪汪這樣的窮喵給拿走，可是這個根本難不倒汪汪，汪汪相信，車到山前必有路，于是毫不猶豫的進入了地宮。
地宮是呈 n * m 的矩形，地宮中 "S" 代表入口，也就是汪汪的起點，"T" 代表指甲刀的位置，"#" 代表墻，"." 代表的道路，汪汪每秒可以從一個位置挪到相鄰的上下左右四個位置中的一個，請問，汪汪是否可以找到指甲刀。

多組測試數(shù)據(jù)，第一行給定 T，代表測試數(shù)組組數(shù)，接著 T 組測試數(shù)據(jù)，每組測試數(shù)據(jù)第一行給定 n 和 m，接著一共 n 行，每行 m 個字符，表示地宮的情況。1 ≤ n, m ≤ 15。

如果汪汪可以找到指甲刀則輸出 "YES"，否則輸出 ”NO"。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練