题目描述

爱丽丝正在乡下试图与红心皇后见面！此时，爱丽丝位于位置 $(0,0)$，而红心皇后位于位置 $(a,b)$。爱丽丝只能朝四个基本方向移动（北、东、南、西）。

更正式地说，如果爱丽丝在点 $(x,y)$，她将执行以下操作之一：

• 向北移动（用 $N$ 表示），移动到 $(x,y+1)$；
• 向东移动（用 $E$ 表示），移动到 $(x+1,y)$；
• 向南移动（用 S 表示），移动到 $(x,y-1)$；
• 向西移动（用 W 表示），移动到 $(x-1,y)$。

爱丽丝的移动是预先确定的。她有一个字符串 $s$，表示她从左到右执行的移动序列。一旦她到达序列的末尾，她将永远重复相同的移动模式。

你能帮助爱丽丝弄清楚她是否会与红心皇后相遇吗？

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ $(1 \le t \le 500)$。测试用例的描述随后给出。

每个测试用例的第一行包含三个整数 $n,a,b$ $(1 \le n,a,b \le 10)$ — 字符串的长度和红心皇后的初始坐标。

第二行包含一个长度为 $n$ 的字符串 $s$，仅由字符 N、E、S 或 W 组成。

输出格式

对于每个测试用例，输出一个字符串 "YES" 或 "NO"（不带引号），表示爱丽丝是否最终会与红心皇后相遇。

你可以以任何大小写输出答案（大写或小写）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定的回应。

说明/提示

在第一个测试用例中，爱丽丝沿着路径 $(0,0) \xrightarrow[\texttt{N}]{} (0,1) \xrightarrow[\texttt{E}]{} (1,1) \xrightarrow[\texttt{N}]{} (1,2) \xrightarrow[\texttt{E}]{} (2,2)$ 移动。

在第二个测试用例中，爱丽丝永远无法到达红心皇后。

样例

6
2 2 2
NE
3 2 2
NNE
6 2 1
NNEESW
6 10 10
NNEESW
3 4 2
NEE
4 5 5
NEWS

YES
NO
YES
YES
YES
NO