CF1567A Domino Disaster

题目描述

一个 $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