胡萝卜铺设谜题

题目描述

在森林里，乐柠兔经营着一块特殊的胡萝卜实验田。

收获季节，乐柠兔把收获的 $n$ 根胡萝卜整齐的放在一个大小为 2 行、n 列 的盒子里，每一根胡萝卜占据 两个相邻的小格子，形状固定为 1×2，恰好将整个 $2×n$ 的盒子完全铺满。

每根胡萝卜要么 竖着放（占据上下两个格子），要么 横着放（占据左右两个格子），并且：

• 每个格子 必须且只能 被一根胡萝卜覆盖

噜噜来拜访乐柠兔，他看到了第一行每个格子上的胡萝卜拜访情况，该格子在胡萝卜中的相对位置：

• L：该格子是某根横放胡萝卜的左半部分
• R：该格子是某根横放胡萝卜的右半部分
• U：该格子是某根竖放胡萝卜的上半部分
• D：该格子是某根竖放胡萝卜的下半部分

现在，噜噜希望你帮他 还原另一行的胡萝卜摆放情况。

保证输入一定至少对应一种合法的胡萝卜铺设方案。

输入格式

本题包含多组测试数据。

• 第一行输入一个整数 t，表示测试数据的组数
• 对于每组测试数据：
  • 第一行输入一个整数 n，表示盒子的列数
  • 第二行输入一个长度为 n 的字符串 s
    • s 只包含字符 L、R、U、D
    • 表示你看到的那一行胡萝卜信息
    • 横放的胡萝卜不会出现 RL 的情况

输出格式

对于每组测试数据，输出一行字符串，表示 另一行 的胡萝卜标记方案。

• 输出字符串长度必须为 n

样例一

样例输入

4
1
U
2
LR
5
LRDLR
6
UUUUUU

样例输出

D
LR
LRULR
DDDDDD

数据范围与约定

对于 100% 的数据，保证：

• $1 \le t \le 5000$
• $1 \le n \le 100$