小红拿石子2.0
题号:NC307252
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红正在和小紫玩游戏。
\hspace{15pt}现在有 n 堆石子,小红每次会拿走一整堆石子,小紫每次会从所有还有石子的堆中各拿一个石子,小红先手,轮流行动。若轮到某人时无石子可取,则输掉游戏。
\hspace{15pt}我们认为小红和小紫都会以最优策略进行游戏,请问谁会获胜?

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\ (1\leqq T\leqq 100) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 2\times 10^5\right)
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,a_3,\dots,a_n \left(1 \leqq a_i \leqq 10^9 \right),代表第 i 堆有 a_i 个石子。
\hspace{15pt}除此之外,保证单个测试文件的 n 之和不超过 2 \times 10^6

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。
\hspace{15pt}如果小红获胜,请输出 \texttt{red};否则输出 \texttt{purple}
示例1

输入

复制
2
2
1 2
2
1 1

输出

复制
red
purple