题目描述

你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在 $T$ 分钟后坍塌，为此你需要在 $T$ 分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为 $m$ 的正方形，其中 S 表示你所在的位置，E 表示迷宫出口，. 是可以随意走动的区域，# 是不可穿行的墙壁，每次你可以耗费 $1$ 分钟在区域间移动（上下左右四个方向）。

输入格式

输入包含多组数组，第一行是一个整数 $K$（$1 \le K \le 10$)，表示有 $K$ 组数据。

接下来每组数组包含整数 $m\ (2\le m\le 10)$ 和整数 $T$，$m$ 表示正方形迷宫的边长，$T$ 表示坍塌时间。其后是一个 $m\times m$ 的字符矩阵，包含字符 S，E，. 和 #。

输出格式

每组数据输出一行，输出 YES 或者 NO，表示是否可以在坍塌之前逃离（也就是说移动次数是否可以不超过 $T$）。

2
4 7 
S...
###.
.#E.
..#.
3 4
S..
..#
.#E

YES
NO