[AMPPZ2014]Hit of the Season
时间限制：10s 空间限制：256MB
题目描述
给定一个仅包含RGB*的字符串S，RGB分别表示三种颜色，*表示这个位置的颜色没有要求（但是必须被染色）。
请找到最短的一个模板串T，使得T可以印刷出S，如果一个位置被多种颜色印刷，那么将显示混合色。
输入格式
第一行包含一个正整数t(1<=t<=10)，表示测试数据的组数。
接下来t行，每行一个字符串S(1<=|S|<=3000)，表示带染色的串S，数据保证*的个数不超过19个。
输出格式
输出t行。第i行输出第i组数据的答案，输出一个仅包含RGB的字符串T，如有多组解，输出任意一组。
样例输入
1 RRG*R*BRR**B
样例输出
RRGB
提示
没有写明提示
题目来源
没有写明来源