小红被传送到了一个地下城，地下城有行列的，共个房间。其中有一些房间有怪物。 小红初始有血量，当她遭遇到一个战斗力为的怪物时，她会消耗的血量然后击杀这个怪物。小红想知道，自己能否找到一条路径成功安全到达终点？ 我们认为，如果小红到达终点时的血量为正，则安全到达终点。血量小于等于 0 时死亡。 小红在迷宫中只能上下左右移动到相邻房间。

输入描述:

第一行输入一个正整数，代表询问次数。接下来共有次询问：每次询问，首先第一行输入三个正整数，代表迷宫的行数、列数，以及小红初始的血量。接下来的行，每行输入一个长度为的字符串。字符串仅包含数字字符（'0'~'9'）、'S'和'T'。其中数字代表房间里怪物的血量（'0'代表该房间没有怪物），'S'代表小红的起点，'T'代表小红的终点。我们默认，起点和终点是没有怪物的。保证所有询问的和不超过

输出描述:

对于每次询问输出一行答案：如果小红能安全到达终点，则输出"Yes"。否则输出"No"。