Home => ProblemSet => 2.12-96:Roy&October之取石子
Problem2092--2.12-96:Roy&October之取石子

2092: 2.12-96:Roy&October之取石子

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

第一行一个正整数 T,表示测试点组数。
第 2 行∼第 T+1 行,一行一个正整数 n,表示石子个数。

Output

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

Sample Input Copy

3
4
9
14

Sample Output Copy

October wins!
October wins!
October wins!

HINT

对于 30% 的数据,1≤n≤30;
对于 60% 的数据,1≤n≤106
对于 100% 的数据,1≤n≤5×107, 1≤T≤105

Source/Category