#D. 数轴光点对决

数轴光点对决

题目描述

匹诺康尼嘉年华的街机区是寰宇游戏圣地,花火啪地拍亮数轴游戏机的启动键,与火花展开世纪对决——谁输了这局,就得在直播中给对方打赏 100100 个星穹列车。

数轴上有一枚光点,初始位置为 x=0x = 0。两人轮流操作光点,花火先手。

在第 ii 步时,当前玩家会将光点沿某个方向移动 2i−12i-1 个单位。花火始终往负方向移动,火花始终往正方向移动。

两人会一直进行操作,直到光点位置的绝对值超过 nn。更正式地说,只要满足 −n≤x≤n-n \le x \le n,游戏就继续进行。可以证明游戏一定会在有限步内结束。

请你判断,谁会是完成最后一步操作的人。

输入格式

第一行包含一个整数 tt(1≤t≤1001 \le t \le 100)——表示两人一共要进行多少局对决。接下来每一行包含一个整数 nn(1≤n≤1001 \le n \le 100)——决定游戏结束边界的数值。

输出格式

对于每一局游戏,输出一行结果。如果最后一步由花火完成,输出 Huahuo;否则输出 Huohua。

1
5
Huohua

提示说明

第 ii 步之后光点的位置必为 i⋅(−1)ii \cdot (-1)^i(奇数步在负半轴、偶数步在正半轴),因此第 ii 步可以执行的充要条件是 i−1≤ni-1 \le n,最后一步一定是第 n+1n+1 步。所以 nn 为偶数时最后一步由花火完成,输出 Huahuo;nn 为奇数时最后一步由火花完成,输出 Huohua。

注意 Huahuo 与 Huohua 只差一个字母,请不要写错。