该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

改一条指令

题目描述

机器人从坐标 $(0,0)$ 出发，按照一串长度为 $n$ 的指令移动。

每个字符表示一次移动：

U：向上移动 1 格
D：向下移动 1 格
L：向左移动 1 格
R：向右移动 1 格

你可以选择最多一条指令，把它改成另一种方向。也可以不修改任何指令。

请判断是否存在一种修改方式，使机器人执行完所有指令后回到 $(0,0)$。

输入格式

第一行输入一个整数 $t$，表示测试数据组数。

每组测试数据包含两行。

第一行输入一个整数 $n$。

第二行输入一个长度为 $n$ 的字符串 $s$，表示移动指令。

数据范围

对于所有测试数据，满足：

字符串 $s$ 只包含字符 U，D，L，R。

所有测试数据中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每组测试数据，如果可以让机器人最终回到 $(0,0)$，输出：

YES

否则输出：

NO

输入输出样例 #1

输入 #1

5
4
URDL
3
RRU
6
RRLLUU
1
R
2
UR

输出 #1

YES
NO
YES
NO
YES

说明/提示

第一组数据中，机器人原本就会回到原点，因此不需要修改。

第二组数据中，无论修改哪一条指令，机器人都无法回到原点。

第三组数据中，可以把其中一个 U 改成 D。

第四组数据中，只有一条指令。无论怎么修改，机器人都会离开原点一格，因此答案为 NO。

第五组数据中，可以把 R 改成 D，指令变为 UD，机器人最终回到原点。