Extra
Time
BZOJ3404 又见数字游戏 Time:1s Memory:50M AC:17% Submit:6

Description

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

游戏一共进行了 G(1≤G≤100)场.第 i 场游戏开始于一个正整数 Ni(l≤Ni≤1,000,000).游 戏规则是这样的:双方轮流操作,将当前的数字减去一个数,这个数可以 是当前数字的最大数码,也可以是最小的非 0 数码.比如当前的数是 3014, 操作者可以减去 1 变成 3013,也可以减去 4 变成 3010.若干次操作之后, 这个数字会变成 0.这时候不能再操作的一方为输家. 贝茜总是先开始 操作.如果贝茜和约翰都足够聪明,执行最好的策略.请你计算最后的赢 家.

比如,一场游戏开始于 13.贝茜将 13 减去 3 变成 10.约翰只能将 10 减 去 1 变成 9.贝茜再将 9 减去 9 变成 0.最后贝茜赢.

Input

第 1 行输入一个整数 G,之后 G 行一行输入一个 Ni.

Output

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

Sample Input

2

9

10

Sample Output

YES

NO

HINT

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