题目描述

光头强站在点 $(0,0)$ 。给他一个长度为 $n$ 的字符串 $s$ ，并执行 $n$ 次移动。第 $i$ 步如下：

如果 $s_i=L$ ，则向左移动一个单位；

如果 $s_i=R$ ，则向右移动一个单位；

如果 $s_i=U$ ，则向上移动一个单元；

如果 $s_i=D$ ，则向下移动一个单位。

$(1,1)$ 处有一个糖果（即，光头强起点往上一格再往右一格的位置）。你需要确定光头强是否到达过糖果所在的位置。

输入格式

输入的第一行包含一个整数 $t(1≤t≤1000)$ 代表测试用例的数量。

每个测试用例的第一行包含整数 $n(1≤n≤50)$ 代表字符串的长度。

每个测试用例的第二行包含长度为 $n$ 的字符串 $s$ ，由字符 L、R、D和U组成，表示光头强的移动。

对于每个测试用例，如果光头强路过糖果，则输出YES，否则输出 NO。

答案不计大小写（例如，字符串 yEs、yes、YEs和YES都一样）。

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

YES
YES
NO
NO
YES
YES
NO

在第一个测试用例中，光头强遵循以下路径

$(0,0)→U(0,1)→U(0,2)→U(0,3)→R(1,3)→D(1,2)→D(1,1)→L(0,1)$。

注意，光头强不需要在糖果的位置 $(1,1)$ 结束，他只需要经过该点。

在第二个测试用例中，光头强遵循路径 $(0,0)→U(0,1)→R(1,1)$ 。

在第三个测试用例中，光头强遵循路径 $(0,0)→R(1,0)→R(2,0)→R(3,0)→U(3,1)→U(3,2)→D(3,1)→D(3,0)→D(3,-1)$。

在第四个测试用例中，光头强遵循路径 $(0,0)→L(-1,0)→L(-2,0)→L(-3,0)$ 。