Alperen 站在平面坐标系的点 $(0,0)$。给定一个长度为 $n$ 的字符串 $s$，他将进行 $n$ 次移动。第 $i$ 次移动规则如下：

• 若 $s_i = \texttt{L}$，向左移动 $1$ 个单位；
• 若 $s_i = \texttt{R}$，向右移动 $1$ 个单位；
• 若 $s_i = \texttt{U}$，向上移动 $1$ 个单位；
• 若 $s_i = \texttt{D}$，向下移动 $1$ 个单位。

在坐标 $(1,1)$ 处有一颗糖果（即从起点向右 $1$，向上 $1$）。你需要判断：Alperen 在移动过程中是否曾经经过糖果所在的位置 $(1,1)$。

注意：Alperen 不需要最终停在 $(1,1)$，只要在某一步到达过该点即可。

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。

每个测试用例：

• 第一行一个整数 $n$（$1 \le n \le 50$），表示字符串长度；
• 第二行一个长度为 $n$ 的字符串 $s$，仅由字符 L、R、U、D 组成，表示移动指令。

输出格式

对每个测试用例输出一行：

• 若 Alperen 曾经过 $(1,1)$，输出 YES；
• 否则输出 NO。

说明：原题允许任意大小写，但为适配固定判题平台，本题要求严格输出大写 YES 或 NO。

样例

输入

7
7
UUURDDL
2
UR
8
RRRUUDDD
3
LLL
4
DUUR
5
RUDLL
11
LLLLDDRUDRD

输出

YES
YES
NO
NO
YES
YES
NO