题目描述

贝茜和约翰在玩一个数字游戏。贝茜需要你帮助她。

游戏一共进行了 $g$ 场．第i场游戏开始于一个正整数 $n_i$。

游戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码。

比如当前的数是 $3014$，操作者可以减去 $1$ 变成 $3013$，也可以减去 $4$ 变成 $3010$。

若干次操作之后，这个数字会变成 $0$。这时候不能再操作的一方为输家。贝茜总是先开始操作。

如果贝茜和约翰都足够聪明，执行最好的策略．请你计算最后的赢家。

比如，一场游戏开始于 $13$。贝茜将 $13$ 减去 $3$ 变成 $10$。约翰只能将 $10$ 减去 $1$ 变成 $9$。贝茜再将 $9$ 减去 $9$ 变成 $0$。

最后贝茜赢。

输入格式

第一行输入一个整数 $g$，之后 $g$ 行一行输入一个 $n_i$。

输出格式

对于每一场游戏，若贝茜能赢，则输出一行“YES”，否则输幽一行“NO”。

2
9
10

YES
NO

题目来源

Silver

数据规模与约定

对于 $100 \%$ 的数据 $1 \le g \le 100$，$1 \le n_i \le 10^6$。

提示

For the first game, Bessie simply takes the number 9 and wins.

For the second game, Bessie must take 1 (since she cannot take 0), and then FJ can win by taking 9.

对于第一场游戏，贝茜只需要减去 $9$ 就可以获胜。

对于第二场游戏，贝茜只能减去 $1$（因为不能减去 $0$），然后约翰只需要减去 $9$ 就可以获胜。