题目描述

两名玩家进行一个数字游戏。开始时有一个正整数 $n$，两名玩家轮流操作，先手先操作。

每次操作时，当前玩家可以选择以下一种方式：

• 从 $n$ 中减去它各位数字中的最大值；
• 从 $n$ 中减去它各位数字中最小的非零数字。

操作后继续对新的 $n$ 进行游戏。将 $n$ 变为 $0$ 的玩家获胜。两名玩家都会选择对自己最有利的操作。

对于每组数据，请判断先手是否必胜。

输入格式

第一行包含一个整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行包含一个正整数 $n$。

输出格式

对于每组数据输出一行。如果先手必胜，输出 YES；否则输出 NO。

样例

2
12
20

YES
NO

5
51
221
465
2021
2024

YES
NO
NO
YES
YES

数据范围与提示

• 对于 $20\%$ 的数据，$1 \le n \le 20$
• 对于 $40\%$ 的数据，$1 \le n \le 50$
• 对于 $100\%$ 的数据，$1 \le T \le 100$，$1 \le n \le 10^6$