이번 시즌의 히트작

바이트 왕국 인쇄 공장(BPF)은 줄무늬 벽지를 대량으로 주문받았다. 줄무늬 벽지는 이번 시즌 인테리어 디자인의 히트작이다. 벽지 한 장은 폭이 같은 세로 줄무늬 $n$개로 이루어지고, 각 줄무늬는 빨강(R), 초록(G), 파랑(B) 중 한 색이다. 고객은 일부 줄무늬의 색만 지정하고, 나머지 줄무늬의 색은 공장에 맡긴다.

공장은 판형으로 벽지를 인쇄한다. 판형은 연속한 줄무늬 여러 개를 한 번에 찍으며, 판형의 줄무늬마다 색이 정해져 있다. 판형은 벽지 전체보다 짧아도 된다. 판형을 한 번 찍을 때마다 판형의 줄무늬가 벽지의 줄무늬와 정확히 겹치도록 놓아야 하고, 판형이 벽지 밖으로 나가서는 안 된다. 놓은 자리에서 판형의 모든 줄무늬가 찍힌다. 판형은 여러 번 찍을 수 있고 찍은 범위가 서로 겹쳐도 되므로, 벽지의 한 줄무늬가 여러 번 찍힐 수 있다. 한 줄무늬에 서로 다른 색이 찍히면 그 줄무늬의 최종 색은 그 색들이 섞인 색이 된다. 판형은 한 방향으로만 찍을 수 있으며 돌리거나 뒤집을 수 없다.

공장은 벽지 전체를 인쇄할 수 있는 가장 짧은 판형을 만들려고 한다. 고객이 색을 지정한 줄무늬에는 다른 색이 조금도 섞이지 않은 순수한 색을 써야 한다. 즉 그 줄무늬를 찍는 모든 판형 적용에서, 그 자리에 놓이는 판형 줄무늬의 색은 고객이 지정한 색과 같아야 한다. 색이 지정되지 않은 줄무늬에는 어떤 색을 찍어도 된다. 벽지의 모든 줄무늬는 적어도 한 번 찍혀야 한다.

첫 줄에 테스트 케이스의 수 $t$ ($1 \le t \le 10$)가 주어진다. 다음 $t$개의 줄에 테스트 케이스가 하나씩 주어진다. 각 줄은 대문자 R, G, B와 별표(*)로만 이루어진 문자열이며, 원하는 벽지의 모습을 나타낸다. 문자는 그 줄무늬의 색을, 별표는 고객이 색을 지정하지 않은 줄무늬를 뜻한다. 문자열은 비어 있지 않고, 길이는 최대 3000이며, 별표는 최대 19개다.

테스트 케이스마다 한 줄에 R, G, B로 이루어진 문자열 하나를 출력한다. 원하는 벽지를 인쇄할 수 있는 가장 짧은 판형이다. 가장 짧은 판형이 여러 개이면 그중 사전순으로 가장 앞선 것을 출력한다. 사전순 비교는 문자 순서 B < G < R을 따른다.