小红和小紫手中有一个正整数 。她们轮流进行如下操作： 选择 的一个素因子 1\right)" ； 将 替换为 。 小红先手；若某位玩家无法进行操作，则她立即失败。两人都足够聪明，请你判断每局游戏的最终赢家。游戏共进行 局，每局的初始整数可能不同。 【名词解释】 素因子：若正整数 是质数，且 能整除正整数 ，则称 为 的素因子。

输入描述:

第一行输入一个整数 ，表示游戏的局数。 此后 行，每行输入一个整数 ，表示该局游戏的初始整数。

输出描述:

对于每局游戏，在一行上输出一个字符串： 若小红最终获胜，输出 ； 若小紫最终获胜，输出 。 大小写需与上述格式完全一致。