[Usaco2009 Open]Cow Digit Game又见数字游戏

时间限制:3s      空间限制:128MB

题目描述

    贝茜和约翰在玩一个数字游戏.贝茜需要你帮助她.
    游戏一共进行了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.最后贝茜赢.


输入格式

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


输出格式

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


样例输入

2
9
10

样例输出

YES
NO

提示

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.


题目来源

Silver

Menuappsclose