题目背景

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!"。

3
5
7
14

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