该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Dota2参议院

文件名：dota.in/dota.out

题目描述

Dota2 的世界里有两个阵营：Radiant（天辉）和 Dire（夜魇）

Dota2 阿哈利姆参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们将进行轮流投票。在每一轮中，每一位参议员都可以行使两项权利中的一项：

• 禁止一名参议员的投票权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失 所有的权利 。
• 宣布胜利：如果参议员发现有权利投票的参议员都是 同一个阵营的 ，他可以宣布胜利并决定下一次的游戏更新。

给你一个字符串 s 代表每个参议员的阵营。字母 'R' 和 'D'分别代表了 Radiant（天辉）和 Dire（夜魇）。

以轮为基础的过程从给定顺序的第一个参议员开始到最后一个参议员结束。这一过程将持续到投票结束。所有失去权利的参议员将在过程中被跳过。

假设每一位参议员都足够聪明，会为自己的阵营做出最好的策略，你需要预测哪一方最终会宣布胜利并在 Dota2 游戏中决定更新。输出应该是 "Radiant" 或 "Dire" 。

输入描述

第一行一个整数t，表示t组数据， 接下来t行，每行一个字符串

输出描述

对于每组数据，输出"Radiant" 或者 "Dire"，一个一行

输入输出样例

输入 #1

2
RD
RDD

输出 #1

Radiant
Dire

输入 #2

4
R
DRRRRD
DRRD
RDRD

输出 #2

Radiant
Radiant
Dire
Radiant

说明/提示

【数据范围】

$1<=t<=100$

$1 <= 字符串长度 <= 10^4$ 字符串只包含 R 或 D

【样例1解释】

对于RD：
第 1 轮时，第一个参议员来自 Radiant 阵营，他可以使用第一项权利让第二个参议员失去所有权利。
这一轮中，第二个参议员将会被跳过，因为他的权利被禁止了。
第 2 轮时，第一个参议员可以宣布胜利，因为他是唯一一个有投票权的人