Roy和October两人在玩一个取石子的游戏。
游戏规则是这样的：共有n个石子，两人每次都只能取p^k个（p为质数，k为自然数，且p^k 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。
现在October先取，问她有没有必胜策略。
若她有必胜策略，输出一行"October wins!"；否则输出一行"Roy wins!"。
4
4
9
12
14October wins!
October wins!
Roy wins!
October wins!对于30%的数据，1<=n<=30；对于60%的数据，1<=n<=1,000,000；对于100%的数据，1<=n<=50,000,000，1<=T<=100,000。