懒羊羊和灰太狼（sheep）
题目描述
贾神最喜欢看的动画片是《懒羊羊与灰太狼》。
青青草原上，灰太狼要来吃懒羊羊了，贾神让你放一些障碍（数量无限）来阻挡灰太狼，这时贾神想知道你尽全力能否保护所有懒羊羊呢？
为了让你更理解这个问题，这里会有个样例解释
...S..
......
......
...W..
在地图中 'S' 代表懒羊羊所在的位置，'W' 代表灰太狼所在的位置，'.' 代表草地，你所使用的障碍用 '#' 表示，并且灰太狼只能上下左右四个方向移动，由于懒羊羊太懒了（懒得跑了），所以懒羊羊只会坐在原地不会动。
那么在上述地图中你可以如下的放置障碍
...S..
..####
.#....
#..W..
那么就可以保证所有懒羊羊不被吃了。
输入格式
第一行输入一个整数，表示数据组数 T。对于每组数组：
第一行输入一行两个整数数 n,m，代表草原的大小
接下来 n 行，每行 m 个字符代表草原，保证草原上只有一只狼灰太狼并且一定有懒羊羊（一个或者多个），灰太狼不会和懒羊羊重叠，输入只包含字符 '.'，'S'，'W' 三种字符。
输出格式
输出总共 T 行，每行对于每个样例输出 YES 或者 NO，代表能否保护所有的懒羊羊。如果能保护所有的懒羊羊输出 YES，否则输出 NO。
输入输出样例
输入 #1
1 4 6 ...S.. ...... ...... ...W..
输出 #1
YES
说明/提示
对于 10% 的数据，T≤100,n=1,1≤m≤100
对于 100% 的数据，T≤100,3≤n,m≤100
