月球寻宝

题目描述

XRH 偶然得到一张月球的藏宝图，根据图示到达了藏宝地点。藏宝地点按二维坐标系有序排列，其中坐标 (1, 1) 处有一颗糖果（即宝藏所在地）。XRH 的初始位置在原点 (0, 0)。

藏宝图上有一串由 'U'、'D'、'L'、'R' 组成的序列，这是寻宝过程中的安全路线。各指令的含义如下：

• 'U' 表示向上走 1 单位长度（即 y 坐标增加 1）
• 'D' 表示向下走 1 单位长度（即 y 坐标减少 1）
• 'L' 表示向左走 1 单位长度（即 x 坐标减少 1）
• 'R' 表示向右走 1 单位长度（即 x 坐标增加 1）

请判断 XRH 在按照指令行走的过程中（包括每一步移动后）是否能到达宝藏所在的 (1, 1) 位置。如果能找到宝藏，输出 "YES"；否则，输出 "NO"。

输入格式

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

接下来每组测试数据：

• 第一行一个整数 n，表示操作次数。
• 第二行一个长度为 n 的字符串，由 'U'、'D'、'L'、'R' 组成，表示每一步的操作。

输出格式

对于每组测试数据，输出一行结果。如果在行走过程中到达过 (1, 1)，输出 "YES"；否则，输出 "NO"。

样例输入

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

样例输出

YES
YES
NO
NO
YES
YES
NO

数据范围

• 对于 100% 的数据，1 ≤ T ≤ 1000，2 ≤ n ≤ 50。