题目描述

XRH 偶然得到一张月球的藏宝图，根据图示到达了藏宝地点，根据藏宝图是按二维坐标系有序排列。

已知位置 (1, 1) 位置有颗糖果，XRH 开始在原点 (0, 0)。

由于藏宝地点存在多个陷阱机关，藏宝图中有一串由'U'、'D'、‘L’、‘R’ 组成 的序列，保证在寻宝过程行走的安全路线，其中 'U' 表示向上走 1 单位长度，'D' 表示向下走 1 单位长度，'L' 表示向左走 1 单位长度，'R' 表示向右走 1 单位长度。

如果XRH 在寻宝过程中能找到宝藏，则输出 "YES"，否则输出 "NO"。

输入格式

第一行一个正整数 T 表示有 T 组测试数据。

接下来每组测试数据：

第一行一个整数 n 表示操作次数。

第二行一个长度为 n 的由 UDLR 组成的字符串表示每一步的操作。

输出格式

对于每组测试数据，输出一行，如果能拿到宝藏则输出 "YES", 否则输出 "NO"。

题目样例

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

YES
YES
NO
NO
YES
YES
NO

样例说明

1. 第一组数据 UUURDDL

   (0,0)->U(1,0)->U(2,0)->U(3,0)->R(3,1)->D(2,1)->D(1,1)->L(1,0)

   倒数第二步到达1,1

2. 第二组数据 UR

   (0,0)->U(1,0)->R(1,1) 到达

3. 第三组数据 RRRUUDDD

   (0,0)->RRR(0,3)->UU(2,3)->DDD(-1,3) 没有到达1,1

4. 第四组数据 LLL

   (0,0)->LLL(0,-3) 没有到达1,1

5. 第四组数据 DUUR

   (0,0)->D(-1,0)->UU(1,0)->R(1,1) 到达

数据范围

对于 30% 的数据，$t~=~1$。

对于 60% 的数据，$t~\leq~100$。

对于 100% 的数据，$1~\leq~t~\leq~1000,~2~\leq~n~\leq~50$。