Alperen 正站在 $$$(0,0)$$$ 点。给他一个长度为 $$$n$$$ 的字符串 $$$s$$$ 并执行 $$$n$$$ 移动。第 $$$i$$$ 步移动如下:
- 如果 $$$s_i = \texttt{L}$$$,则向左移动一个单位;
- 如果 $$$s_i = \texttt{R}$$$,则向右移动一个单位;
- 如果 $$$s_i = \texttt{U}$$$,则向上移动一个单位;
- 如果 $$$s_i = \texttt{D}$$$,则向下移动一个单位。
如果 Alperen 从中心点开始,他可以进行所示的四个动作。
第一个测试用例中 Alperen 的路径。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 字符串的长度。
每个测试用例的第二行包含一个长度为 $$$n$$$ 的字符串 $$$s$$$,由字符 $$$\texttt{L}$$$、$$$\texttt{R}$$$、$$$\texttt{D}$$$ 和 $$$\texttt{U}$$$ 组成,表示 Alperen 的移动。
输出
对于每个测试用例,如果 Alperen 传递了糖果,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
7 7 UUURDDL 2 UR 8 RRRUUDDD 3 LLL 4 DUUR 5 RUDLL 11 LLLLDDRUDRD
输出 #1
YES YES NO NO YES YES NO
注意
在第一个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{U}}{\to} (0,1) \overset{\texttt{U}}{\to} (0,2) \overset{\texttt{U}}{\to} (0,3) \overset{\texttt{R}}{\to} (1,3) \overset{\texttt{D}}{\to} (1,2) \overset{\texttt{D}}{\to} \color{green}{\mathbf{(1,1)}} \overset{\texttt{L}}{\to} (0,1).$$$$$$ 请注意,Alperen 不需要在糖果位置 $$$(1,1)$$$ 处结束,他只需将其传递到某个点。
在第二个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{U}}{\to} (0,1) \overset{\texttt{R}}{\to} \color{green}{\mathbf{(1,1)}}.$$$$$$
在第三个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{R}}{\to} (1,0) \overset{\texttt{R}}{\to} (2,0) \overset{\texttt{R}}{\to} (3,0) \overset{\texttt{U}}{\to} (3,1) \overset{\texttt{U}}{\to} (3,2) \overset{\texttt{D}}{\to} (3,1) \overset{\texttt{D}}{\to} (3,0) \overset{\texttt{D}}{\to} (3,-1).$$$$$$
在第四个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{L}}{\to} (-1,0) \overset{\texttt{L}}{\to} (-2,0) \overset{\texttt{L}}{\to} (-3,0)。$$$$$$