A2491 | $Roy&October之取石子$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Roy 和 October 两人在玩一个取石子的游戏。 游戏规则是这样的：共有 $n$ 个石子，两人每次都只能取 $p^k$ 个（ $p$ 为质数，$k$ 为自然数，且 $p^k$ 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在 October 先取，问她有没有必胜策略。 若她有必胜策略，输出一行 October wins! ；否则输出一行 Roy wins! 。

第一行一个正整数 $T$，表示测试点组数。 第 $2$ 行$\sim$ 第 $T+1$ 行，一行一个正整数 $n$，表示石子个数。

$T$ 行，每行分别为 October wins! 或 Roy wins! 。

输入 #1

输出 #1

October wins!
October wins!
October wins!

C++ 编辑器

输入

输出