D. Призрачные огни
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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$$$-й призрачный огонь окрашен в красный, зелёный или синий цвет соответственно.

Если есть несколько ответов, выведите любой.

Пример
Входные данные
5
0 0 1
1 1 1
0 3 0
2 2 2
2 7 3
Выходные данные
B
RGB
G
GBRBRG
GRGRGBGBGBG
Примечание

Для первого набора входных данных «B» является единственным возможным рядом.

Для второго набора входных данных «RGB», «RBG», «GRB», «GRB», «BRG» и «BGR» все корректны.

Для третьего набора входных данных «GG» и «GGG» недопустимы, потому что $$$s_1=s_2$$$.