Type: Default 1000ms 256MiB

谁说这星露谷休闲了?

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

你说得对,但是星露谷物语是一个牧场类的RPG游戏。你继承了爷爷在星露谷的农场,但是你手头上只有最基础的农具和少许的金钱,你得靠此开始你的新生活。你能把这片杂草丛生的田地变成一个繁荣的家园吗?这很不容易,自从JOJA公司来到了小镇,以前的生活都变了。社区中心,这个曾经是小镇最活跃的地方,如今却是破烂不堪。但山谷里似乎充满了机会,只要你肯努力,就有可能把星露谷变得更繁荣。

今天是繁忙的春13日,小林老师要去种植草莓并使用生长激素,无法来给同学们讲课,于是给同学们出了一个可以消磨时间的小游戏,胜出的同学可以在春20日获得一颗小林老师种植的草莓!阮阮和秋秋两位最聪明的小朋友一组玩游戏,请你作为裁判长,判断谁能获得草莓。

Description

给定一个长度为NN的非负整数序列:Q=(q1,q2,,qN)Q=(q_1,q_2,⋯,q_N),这里,QQ中的所有元素都是互不相同的。

阮阮和秋秋交替操作,秋秋先手。在每一轮中,玩家要进行以下操作:

  • 选择当前QQ最大的元素,用一个较小的当前不存在于QQ中的自然数(0,1,2,)(0,1,2,\dots)替换它。换言之,玩家需要保证每次操作后QQ中的所有元素仍互不相同。

无法进行操作的玩家输。当两位同学都以最优策略操作时,确定获胜者。

Input

多组测试,第一行输出一个整数tt表示测试组数,对于每一组数据:

第一行输入n(2n2×105)n(2 \leq n \leq 2 \times 10^5)

第二行输入nn个数,表示数组$Q(0 \leq q_1 \leq q_2 \leq \dots \leq q_n \leq 10^9)$。

保证所有测试用例的nn的总和不会超过2×1062 \times 10 ^ 6

Output

对于每组测试用例:输出一行,如果秋秋赢输出QiuqiuQiuqiu,否则输出RuanruanRuanruan

Samples

2
2
2 4
2
2 3
Qiuqiu
Ruanruan

Hint

我要吃草莓!

SDNU_ACM_ICPC_2024秋季结训赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2024-12-15 12:00
End at
2024-12-15 16:00
Duration
4 hour(s)
Host
Partic.
41