1.数位游戏

题目描述

有这样一个数位游戏：一开始有一个数$n$，游戏双方轮流对$n$进行操作，每次可将$n$减去它的最大或最小的非零数位。比如$3014$最大的数位是$4$，最小的是$1$，于是可以将它减去$4$或者$1$，分别得到$3010$和$3013$。直到$n$变为$0$时游戏结束，无法操作者失败。

请你判断先手是否必胜。

输入格式

第一行一个整数$G$，表示游戏的次数。

接下来$G$行每行一个整数$n$。

输出格式

对于每局游戏输出一行，若先手必胜则输出$hy$，否则输出$ymq$。

数据范围与提示

对于$100\%$的数据，$1 \leq G \leq 100$，$1 \leq n \leq 10^{6}$。

样例

2
9
10

hy
ymq