CF1297H.Paint the String

You are given a string $s$ of lowercase Latin letters. It is required to paint each letter of the string in one of two colors (red or blue) so that if you write all the red letters from left to right and write all the blue letters from left to right, then the lexicographically maximum of the two written strings is lexicographically minimal. For each index, in the string $s$ you can choose either of two colors.

Formally, we write out:

• the string $r$ (can be empty) — all red letters in the order from left to right (red subsequence),
• the string $b$ (can be empty) — all blue letters in the order from left to right (blue subsequence).

Your task is to paint the string such that $\max(r, b)$ is minimal. Small reminder: the empty string is the lexicographically smallest string.

给你一个由小写拉丁字母组成的字符串 $s$。你需要将字符串中的每个字母涂成两种颜色之一（红色或蓝色），使得：将所有红色字母从左到右写出（构成字符串 $r$），并将所有蓝色字母从左到右写出（构成字符串 $b$）后，$\max(r, b)$ 的字典序尽可能小。对字符串 $s$ 中的每个位置，你均可任选两种颜色之一。

形式化地，我们定义：

• 字符串 $r$（可能为空）—— 所有红色字母按从左到右顺序组成的子序列（红色子序列），
• 字符串 $b$（可能为空）—— 所有蓝色字母按从左到右顺序组成的子序列（蓝色子序列）。

你的任务是给字符串染色，使得 $\max(r, b)$ 的字典序最小。小提示：空字符串是字典序最小的字符串。

The first line contains an integer $t$ ($1 \le t \le 100$) — the number of test cases in the test. Next, the test cases are given, one per line.

Each test case is a non-empty string $s$ of length between $2$ to $100$ characters, inclusive, which consists of lowercase Latin letters.

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来每行给出一个测试用例。

每个测试用例是一个非空字符串 $s$，其长度在 $2$ 到 $100$ 个字符之间（含端点），且仅由小写拉丁字母组成。

Print $t$ lines, the $i$-th of them should contain the answer to the $i$-th test case of the input. Print a string of length $n$, where $n$ is the length of the given string $s$: the $j$-th character of the string should be either 'R'or 'B' depending on the color of the $j$-th character in the answer (painted in red or blue). If there are several possible answers, print any of them.

输出 $t$ 行，其中第 $i$ 行应包含输入中第 $i$ 个测试用例的答案。输出一个长度为 $n$ 的字符串，其中 $n$ 是给定字符串 $s$ 的长度：该字符串的第 $j$ 个字符应为 'R' 或 'B'，分别表示答案中第 $j$ 个字符所涂的颜色（红色或蓝色）。若存在多个可能的答案，输出任意一个即可。