#TEST1015. 谁说这星露谷休闲了?

谁说这星露谷休闲了?

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

我要吃草莓!