Roy&October之取石子II

题目背景

Roy和October两人在玩另一个取石子的游戏。(第一季请看P4018)

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

3
5
7
14

输出样例 #1

October wins!
October wins!
October wins!

说明

对于30%的数据,1<=n<=30; 对于60%的数据,1<=n<=1,000,000; 对于100%的数据,1<=n<=50,000,000,1<=T<=100,000。 (改编题) 花絮:由于出题人懒得造数据,就把P4018的输入直接拿来了ovo