给你一个由小写拉丁字母组成的字符串$$$s$$$。需要用两种颜色(红色或蓝色)之一绘制字符串的每个字母,这样,如果您从左到右写出所有红色字母,并从左到右写出所有蓝色字母,那么两个写入字符串的字典顺序最大值就是字典顺序最小值。对于每个索引,在字符串 $$$s$$$ 中,您可以选择两种颜色之一。
正式地,我们写出:
- 字符串 $$$r$$$ (可以为空) - 按从左到右的顺序排列的所有红色字母(红色子序列),
- 字符串 $$$b$$$ (可以为空) - 按从左到右的顺序排列的所有蓝色字母(蓝色子序列)。
你的任务是绘制字符串,使得 $$$\max(r, b)$$$ 最小。小提醒:空字符串是字典顺序最小的字符串。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试中测试用例的数量。接下来,给出测试用例,每行一个。
每个测试用例都是一个非空字符串 $$$s$$$,长度在 $$$2$$$ 到 $$$100$$$ 字符之间(含),由小写拉丁字母组成。
输出
打印 $$$t$$$ 行,其中第 $$$i$$$ 应该包含输入的第 $$$i$$$ 测试用例的答案。打印长度为 $$$n$$$ 的字符串,其中 $$$n$$$ 是给定字符串 $$$s$$$ 的长度:字符串的第 $$$j$$$ 个字符应该是“R”或“B”,具体取决于答案中第 $$$j$$$ 个字符的颜色(涂成红色或蓝色)。如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
5 kotlin codeforces abacaba ffccgc yz
输出 #1
RRRRBB RRRRRRRBBB RRRRBBB RBBBBR RR