#DX0022. 女神的睿智

女神的睿智

题目描述

Alice在玩一款名叫《闪耀!优俊少女》的游戏,在这个游戏中,有一个重要的道具叫做女神的睿智。

为了获得女神的睿智,需要按顺序将 88 个知识碎片两两合成为结晶,再将 44 个结晶合成成为大结晶,最后将 22 个大结晶合成得到女神的睿智。

女神的睿智有着三种颜色,知识碎片和结晶也有着三种颜色。

在合成的碎片颜色相同时,结晶的颜色与碎片相同,在颜色不同时,结晶的颜色与左侧碎片相同。

在合成的结晶颜色相同时,大结晶的颜色与结晶相同,在颜色不同时,大结晶的颜色与左侧结晶相同。

在合成的大结晶颜色相同时,女神的睿智的颜色与大结晶相同,在颜色不同时,我们比较两种颜色的碎片在女神的睿智中出现的数量,选择出现数量多的碎片的颜色作为女神的睿智的颜色,碎片数量相同时,随机选择一个大结晶颜色作为女神的睿智的颜色。

Alice想要知道最后能获得的女神的睿智的颜色。

输入格式

第一行包含一个整数 TT1T100001≤T≤10000),表示数据组数。

接下来的 TT 行,每行 88 个字符(R,G,B\text{R,G,B}),表示每组数据的碎片颜色。

输出格式

一共 TT 行,每行一个字符,表示最后获得的女神的睿智的颜色,如果不能确定,输出 N\text{N}

输入样例

2
BBBRGGGR
RGGBRBRR

输出样例

N
R