题目背景

公元2110年地球能源濒临枯竭，人类派遣赛尔号前往宇宙寻找由神秘精灵守护的无尽能源 。

题目描述

赛尔号从地球即点 (0,0)处出发。他得到一个长度为$n$的字符串路径$s$，并执行$n$次移动。第$i-th$移动如下：

• 若$s_i=L$ ，则向左移动一个单位；
• 若$s_i=R$ ，则向右移动一个单位；
• 若$s_i=U$ ，则向上移动一个单位；
• 若$s_i=D$ ，则向下移动一个单位。 若赛尔号从地球出发，他可以完成图中所示的四次移动。 无尽能源位于点 (1,1)处（即地球的上方一个单位且右侧一个单位的位置）。你需要判断赛尔号是否曾经过无尽能源。

• 第一个测试用例中赛尔号的路径。

输入

输入的第一行包含一个整数$t( 1 \leq t \leq 1000 )$—— 测试用例的数量。

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

每个测试用例的第二行包含一个长度为$n$的字符串$s$，由字符 $\texttt{L} 、\texttt{R} 、 \texttt{D}$ 和 $\texttt{U}$组成，表示赛尔号做出的移动。

输出

对于每个测试用例，如果塞尔号经过了无尽能源，则输出"YES"（无引号），否则输出"NO"（无引号）。

样例说明

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

YES
YES
NO
NO
YES
YES
NO

限制条件

1s, 1024KiB 每次测试。