题目描述

有 $n$ 个人组成 L、R 两队，按照给定顺序轮流发言。轮到一个人 $x$ 时，他可以指定任意另一个人 $y$ 退出对决，然后 $x$ 排到队列末尾。重复直到剩下的人都属于同一队。假设双方始终采用最优策略，求获胜队伍。

输入格式

第一行是正整数 $T$，表示测试组数。接下来 $T$ 行，每行是只由 L 和 R 组成的字符串。

输出格式

每组输出一行 L 或 R，表示获胜的一队。

样例 1

3
LLR
RLLRRLLL
LLRRRR

L
L
R

数据范围

所有测试数据中字符串总长度不超过 $10^6$。