#34840. 拆数游戏
拆数游戏
暂无测试数据。
蒜头君和花椰妹在玩一个拆数游戏。游戏规则是这样的:刚开始会给出一个正整数 $n$,每次一个人 A 把这个整数拆分成两个正整数的和,之后由另一个人 B 选择留下两个数中的其中一个。然后交换顺序,由 B 来拆分,A 来选择。这样不停地进行下去,直到一个人无法对数进行拆分的时候游戏结束,另一个人获胜。
现在要你求出 $T$ 次游戏的胜败,已知每次都是蒜头君先拆分,让花椰妹来选择。
注:双方都是绝顶聪明的。
输入格式
第一行一个整数 $T$,表示游戏进行的次数。
接下来 $T$ 行,每行一个正整数 $n$ 表示初始给出的数。
数据范围:$1\le T \le 100,1 \le 10^9$。
输出格式
输出 $T$ 行,每行表示一次游戏的结果。如果花椰妹赢输出"huaye"
,如果蒜头君赢输出"suantou"
。
5
1
2
10
12
13
huaye
suantou
suantou
suantou
huaye