#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