OtterZ 决定使用鬼火制作武器。他收集了一些红色、绿色和蓝色的鬼火。他会将一些鬼火排成一排来制造武器。为了使武器更加强大,OtterZ会使用尽可能多的鬼火,但如果行中存在两个相同颜色的鬼火相邻或恰好相隔两个鬼火,武器就会失控。
正式来说,OtterZ 收集了 $$$r$$$ 红色鬼火、$$$g$$$ 绿色鬼火和 $$$b$$$ 蓝色鬼火。他想要构造一个由字符 ' 组成的字符串 $$$s$$$R', 'G', 和 'B' 满足以下条件:
- ' 出现的次数R', 'G', 和 'B' 在 $$$s$$$ 中分别不超过 $$$r$$$、$$$g$$$ 和 $$$b$$$。
- 对于所有 $$$1 \le i \le |s|-1$$$,$$$s_i \ne s_{i+1}$$$。
- 对于所有 $$$1 \le i \le |s|-3$$$,$$$s_i \ne s_{i+3}$$$。
- $$$s$$$ 的长度是最大可能的长度。
帮助 OtterZ 构造行。尽管可能有多个可能的行,但 OtterZ 仅需要其中之一。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含三个整数 $$$r$$$、$$$g$$$ 和 $$$b$$$ ($$$0\le r,g,b \le 10 ^ 6$$$, $$$r+g+b \gt 0$$$),分别代表红色、绿色和蓝色鬼火的数量。
保证所有测试用例的 $$$r + g + b$$$ 之和不超过 $$$10 ^ 6$$$。
输出
对于每个查询,输出一个由字符 ' 组成的字符串 $$$s$$$R', 'G', 和 'B',其中 $$$s_i$$$ 等于 'R', 'G' 或 'B' 表示第 $$$i$$$ 个鬼火分别为红色、绿色或蓝色。
如果有多个答案,则输出其中一个。
示例
输入复制
50 0 11 1 10 3 02 2 22 7 3
输出复制
BRGBGGBRBRGGRGRGBGBGBG
注意
对于第一个测试用例,“B" 是唯一有效的结构。
对于第二个测试用例,“RGB", "RBG", "GRB", "GRB", "BRG“,和”BGR”都是正确的。
对于第三个测试用例,“GG“和”GGG" 无效,因为 $$$s_1=s_2$$$。