题目描述

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

游戏一共进行了$\red{G(1≤}$$\red{G≤}$$\red{100)}$场．第$\red{i}$场游戏开始于一个正整数$\red{Ni(l≤}$$\red{Ni≤}$$\red{1,000,000)}$．游 戏规则是这样的：

双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非$\red{0}$数码．比如当前的数是$\red{3014，}$操作者可以减去$\red{1}$变成$\red{3013，}$也可以减去$\red{4}$变成$\red{3010}$．若干次操作之后，这个数字会变成$\red{0}$．这时候不能再操作的一方为输家．贝茜总是先开始操作．如果贝茜和约翰都足够聪明，执行最好的策略．请你计算最后的赢家．

比如，一场游戏开始于$\red{13.}$贝茜将$\red{13}$减去$\red{3}$变成$\red{10}$．约翰只能将$\red{10}$减去$\red{1}$变成$\red{9}$．贝茜再将$\red{9}$减去$\red{9}$变成$\red{0}$．最后贝茜赢．

输入格式

第$\red{1}$行输入一个整数$\red{G，}$之后$\red{G}$行一行输入一个$\red{Ni}$．

输出格式

对于每一场游戏，若贝茜能赢，则输出一行"$\red{YES}$"，否则输幽一行"$\red{NO}$"

样例

输入样例

2
9
10

输出样例

YES
NO

提示

在第一场比赛中，$\red{Bessie }$只需选择 $\red{9 }$即可获胜。 第二局，$\red{Bessie }$必须取 $\red{1（}$因为她不能取 $\red{0）}$，然后 $\red{FJ }$拿 $\red{9 }$就可以取胜。