当前没有测试数据。

题目描述

刚上初一的小纯特别喜欢机器人，这周末，她报名了学校的"小机器人俱乐部"，而进入俱乐部需要通过 一臣试。

考试场地可以看作一个 $\red{n ×}$ $\red{m }$的网格图，行从上往下标号为 $\red{1,..., n，}$列从左往右标号为 $\red{1,... , m}$。每 个格子有三种可能：空地，障碍物，机器人（有且只有一个），分别用"$\red{.}$"、"$\red{*}$"、"$\red{R}$"表示。现在小纯需要 控制机器人在考试场地上行走，她每秒可以发送一条指令，为"$\red{W}$"——往上走、"$\red{S}$"——往下走、"$\red{A}$"——往左走、"$\red{D}$"——往右走的其中之一。由于俱乐部的机器人是避障机器人，当机器人接收到一条指令的时候， 如果即将到达的位置为障碍物，那么机器人将留在原地，否则机器人向对应方向走一步。如果其走出边界则 考试失败（例如在第一行发送指令向上走）。

为了增加考试的难度，俱乐部提供的机器人的信号接收器都存在问题。换言之，对于小纯给出的每一条 指令，机器人有可能接收到指令并执行，也有可能接收不到指令并保持不动。

现在小纯提供了一个指令序列，她想知道，这个指令序列是否存在某些情况使得这个指令序列走出边界。

输入格式

每个测试点包含多组数据。

第一行一个正整数 $\red{T，}$表示数据组数。

对于每组数据：

第一行一个由"$\red{W,S,A,D}$"组成的字符串 $\red{S，}$表示小纯的指令序列。

第二行两个正整数 $\red{n, m }$表示考试场地的长度和宽度。

接下来 $\red{n }$行，每行一个长度为 $\red{m }$的字符串，描述考试场地。

输出格式

对于每组数据，输出一行。"$\red{YES}$"表示可能走出考试场地，"$\red{NO}$"表示不可能走出场地。（不包含引号）

样例

输入样例

2
DWAWAADWASDSWSS
8 8
.***...*
**....*.
**...**.
**.*.***
......**
.*..*..*
*...**R*
...*..**
DWAWAADWASDSWSS
8 8
.***...*
**....*.
**...**.
**.*.***
......**
.*..*..*
*...**R*
..**..**

输出样例

YES
NO

提示

令 $\red{|S| }$表示指令序列长度。对于所有测试点，$\red{1 ≤}$ $\red{T ≤}$ $\red{10，}$$\red{1 ≤}$ $\red{|S| ≤}$ $\red{10^5，}$$\red{1 ≤}$ $\red{n, m ≤}$ $\red{500}$。