#DX0022. 女神的睿智
女神的睿智
题目描述
Alice在玩一款名叫《闪耀!优俊少女》的游戏,在这个游戏中,有一个重要的道具叫做女神的睿智。
为了获得女神的睿智,需要按顺序将 个知识碎片两两合成为结晶,再将 个结晶合成成为大结晶,最后将 个大结晶合成得到女神的睿智。
女神的睿智有着三种颜色,知识碎片和结晶也有着三种颜色。
在合成的碎片颜色相同时,结晶的颜色与碎片相同,在颜色不同时,结晶的颜色与左侧碎片相同。
在合成的结晶颜色相同时,大结晶的颜色与结晶相同,在颜色不同时,大结晶的颜色与左侧结晶相同。
在合成的大结晶颜色相同时,女神的睿智的颜色与大结晶相同,在颜色不同时,我们比较两种颜色的碎片在女神的睿智中出现的数量,选择出现数量多的碎片的颜色作为女神的睿智的颜色,碎片数量相同时,随机选择一个大结晶颜色作为女神的睿智的颜色。
Alice想要知道最后能获得的女神的睿智的颜色。
输入格式
第一行包含一个整数 (),表示数据组数。
接下来的 行,每行 个字符(),表示每组数据的碎片颜色。
输出格式
一共 行,每行一个字符,表示最后获得的女神的睿智的颜色,如果不能确定,输出 。
输入样例
2
BBBRGGGR
RGGBRBRR
输出样例
N
R