题目描述

一个 $2$ 行 $n$ 列的网格，用 $n$ 个 $1\times2$ 大小的多米诺骨牌完全覆盖在这个网格上，可以水平或竖直放置。

给出其中的一行的放置情况，问另一行的放置情况。

输入格式

多组数据。

第一行一个整数 $t$ 表示数据组数。

接下来 $t$ 组数据，每组数据第一行一个整数 $n$ ，表示网格的列数。

第二行一个由 $n$ 个字符组成的字符串 $s$ ,字符由 $L,R,U,D$ 组成，分别表示多米诺骨牌的左半部分，右半部分，上半部分和下半部分。

输出格式

对于每组数据，输出一个字符串表示另一行的放置情况，如果有多个答案，随机输出一个即可。

说明/提示

$1\leq t \leq 5000,1\leq n\leq 100$ 。

译者：@smyslenny

样例

4
1
U
2
LR
5
LRDLR
6
UUUUUU

D
LR
LRULR
DDDDDD