题目描述

给定一个仅包含 $\texttt R,\texttt G,\texttt B,\texttt *$ 的字符串 $S$，$\texttt R,\texttt G,\texttt B$ 分别表示三种颜色，$\texttt *$ 表示这个位置的颜色没有要求（但是必须被染色）。

请找到最短的一个模板串 $T$，使得 $T$ 可以印刷出 $S$，如果一个位置被多种颜色印刷，那么将显示混合色。

输入格式

第一行包含一个正整数 $T$，表示测试数据的组数。

接下来 $T$ 行，每行一个字符串 $S$，表示带染色的串 $S$。

输出格式

输出 $T$ 行。第 $i$ 行输出第 $i$ 组数据的答案，输出一个仅包含 $\texttt R,\texttt G,\texttt B$ 的字符串 $T$，如有多组解，输出任意一组。

样例输入

1
RRG*R*BRR**B

样例输出

RRGB

数据规模与约定

对于 $100\%$ 的数据，$1 \le T \le 10$，$1 \le |S| \le 3\times 10^3$，保证 $\texttt*$ 的个数不超过 $19$ 个。