题目描述
有这样一个数位游戏：一开始有一个数 $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$。