#P8344. 「Wdoi-6」走在夜晚的莲台野

    ID: 7597 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>贪心洛谷原创O2优化洛谷月赛

「Wdoi-6」走在夜晚的莲台野

题目背景

在科学世纪中,科学昌明,信息科技高度发达,但与此同时,想象力灭绝了,而无法解释的事物则被当做一个错误抹煞,无法解释的神秘也被否定。

宇佐见莲子(莲子)与玛艾露贝莉·赫恩(梅莉)成立了一个社团——秘封俱乐部。作为秘封俱乐部的成员,她们寻找着幻想的境界,在逐渐被人们所遗忘的世界中追寻着真正的美好。

她们的第一个活动,是探寻莲台野的结界缺口。

题目描述

简要题意

xx 个金色木板,yy 个银色木板,还有一个可放下 zz 个木板的空容器。每向容器中放入一个金色木板,会丢弃容器内所有银色木板(需要确保在放金色木板前,容器里至少还能再放得下一个木板)。问是否存在一种方式,使得所有木板都被放进过容器中。


原始题意

在莲台野的入口,莲子与梅莉想要穿过现实与虚幻的结界,进入幻想乡。然而,穿越结界是有一定要求的。

具体而言,在结界边上会有若干个细长木板,其中有 xx 个是金色的木板,yy 个是银色的木板。梅莉通过自己能够看见结界的能力,发现了一个能够容得下 zz 个木板的容器,并且通过自己的潜意识得知了规则:

  • 如果她们放进了一个金色的木板(需要确保在放金色木板前,容器里至少还能再放得下一个木板),那么在容器中所有银色的木板将被丢弃。
  • 最后需要所有的木板都被放入过容器,结界的大门才将会被打开,即她们能够进入幻想乡。

现在已经是凌晨 2 点 27 分 41 秒,只有在凌晨 2 点 30 分前完成这个问题,她们才能进入幻想乡。现在,莲子和梅莉把这个问题交给了你,希望你能尽快帮她们做出回答——是否存在一种方案,使得她们能否进入幻想乡呢?

由于莲子和梅莉担心你在大半夜糊弄她们,因此她们会一共询问你 TT 次。

输入格式

  • 第一行输入一个正整数 TT,表示数据组数。
  • 第二行开始,往下 TT 行,每行三个正整数 x,y,zx,y,z,含义如题目所述。

输出格式

对于每次询问,输出一行,表示答案。若存在一种方案,则输出 Renko,否则输出 Merry

Sample Input 1

3
2 6 4
5 8 2
10 10 22

Sample Output 1

Renko
Merry
Renko

Sample Input 2

10
221 44724 313
157 60759 464
181 145867 893
182 59650 418
384 168626 631
702 650463 194
617 376055 918
261 215764 955
502 744180 440
9 1626 168

Sample Output 2

Renko
Merry
Renko
Renko
Renko
Merry
Merry
Merry
Merry
Renko

提示

样例解释

样例 #1

  • 对于第一次询问,存在如下的方案:
    • 先放三个银色木板;
    • 再放一个金色木板;
    • 再放两个银色木板;
    • 再放一个金色木板;
    • 再放一个银色木板。
  • 这样就可以使得每个木板都被放入过容器中,莲子和梅莉可以进入幻想乡,故输出 Renko
  • 对于第二次询问,显然不存在方案。
  • 对于第三次询问,可以先放进去十个金色木板,再放进去十个银色木板。

样例 #2

本组样例符合 subtask 2\textbf{subtask 2} 的要求。

数据范围

本题采用捆绑测试。

Subtask分值TxyzSubtask 依赖1201101010230101031061031320100106109106243010001095×10171093\def\arraystretch{1.5} \begin{array}{|c|c|c|c|c|c|c|}\hline \textbf{Subtask} & \textbf{\textsf{分值}} & \bm{T\le } & \bm{x\le} & \bm{y\le} & \bm{z\le} & \textbf{Subtask \textsf{依赖}}\cr\hline 1 & 20 & 1 & 10 & 10 & 10 &-\cr\hline 2 & 30 & 10 & 10^3 & 10^6 & 10^3 &1\cr\hline 3 & 20 & 100 & 10^6 & 10^9 & 10^6 &2\cr\hline 4 & 30 & 1000 & 10^9 & 5 \times10^{17} & 10^9 &3\cr\hline \end{array}

100%100\% 的数据,保证 1T10001 \le T \leq 10001x,z1091 \leq x,z \leq 10^91y5×10171 \leq y \leq 5 \times 10^{17}