题目描述

有 $n$ 块砖，并给定一个整数 $k$。两名玩家轮流取砖，先手为 Cześnik，后手为 Rejent。

第一回合，先手选择取走 $a_1$ 块砖，其中 $1\le a_1<n$。

之后，如果上一名玩家取走了 $a_i$ 块砖，则下一名玩家可以取走 $a_{i+1}$ 块，满足

$1\le a_{i+1}\le k\cdot a_i$，

当然不能取走超过当前剩余数量的砖。

取走最后一块砖的玩家获胜。

给定 $n,k$，在双方都采取最优策略时，判断谁会获胜。

输入格式

第一行一个整数 $t$，$1\le t\le10000$，表示测试组数。

接下来 $t$ 行，每行两个整数 $n,k$：

• $2\le n\le10^{18}$；
• $1\le k\le3$。

输出格式

对每组测试输出一行：

• 若 Cześnik 获胜，输出 C；
• 若 Rejent 获胜，输出 R。

样例输入

2
3 1
3 2

样例输出

C
R