CF1567A.Domino Disaster

Alice has a grid with $2$ rows and $n$ columns. She fully covers the grid using $n$ dominoes of size $1 \times 2$ — Alice may place them vertically or horizontally, and each cell should be covered by exactly one domino.

Now, she decided to show one row of the grid to Bob. Help Bob and figure out what the other row of the grid looks like!

爱丽丝有一个 $2$ 行 $n$ 列的网格。她使用 $n$ 个大小为 $1 \times 2$ 的多米诺骨牌完全覆盖了该网格——爱丽丝可以将骨牌竖放或横放，且每个格子必须恰好被一个骨牌覆盖。

现在，她决定向鲍勃展示该网格的一行。请帮助鲍勃推断出该网格另一行的样子！

The input consists of multiple test cases. The first line contains an integer $t$ ($1 \leq t \leq 5000$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer $n$ ($1 \leq n \leq 100$) — the width of the grid.

The second line of each test case contains a string $s$ consisting of $n$ characters, each of which is either L, R, U, or D, representing the left, right, top, or bottom half of a domino, respectively (see notes for better understanding). This string represents one of the rows of the grid.

Additional constraint on the input: each input corresponds to at least one valid tiling.

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 5000$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示网格的宽度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$，其中每个字符为 L、R、U 或 D 之一，分别表示多米诺骨牌的左半部分、右半部分、上半部分或下半部分（详见“注意事项”以获得更清晰的理解）。该字符串表示网格中某一行的布局。

输入的额外约束：每个输入均至少对应一种合法的铺砌方案。

For each test case, output one string — the other row of the grid, using the same format as the input string. If there are multiple answers, print any.

对于每个测试用例，输出一个字符串——网格的另一行，格式与输入字符串相同。如果存在多个答案，输出任意一个即可。

In the first test case, Alice shows Bob the top row, the whole grid may look like:

In the second test case, Alice shows Bob the bottom row, the whole grid may look like:

In the third test case, Alice shows Bob the bottom row, the whole grid may look like:

In the fourth test case, Alice shows Bob the top row, the whole grid may look like:

在第一个测试用例中，Alice 向 Bob 展示了最上面一行，整个网格可能如下所示：

在第二个测试用例中，Alice 向 Bob 展示了最下面一行，整个网格可能如下所示：

在第三个测试用例中，Alice 向 Bob 展示了最下面一行，整个网格可能如下所示：

在第四个测试用例中，Alice 向 Bob 展示了最上面一行，整个网格可能如下所示：