有一个机器，它有 m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：

1.如果当前状态为红色，它将变成绿色；

2.如果当前状态为绿色，它将变成蓝色；

3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。

初始状态下所有的灯都是红色的。

询问按下按钮 n(1≤n<2^63)次以后各个彩灯的颜色。

输入包含多组数据. 第一行有一个整数T(1≤T≤15), 表示测试数据的组数. 对于每组数据:

唯一的一行包含2个整数 m(2≤m≤30) 和 n(1≤n<2^63) 。

对于每组数据，输出一个长度为m的字符串，表示从左到右m个彩灯的颜色。

R代表红色；G代表绿色；B代表蓝色。