题目描述

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

游戏一共进行了 $G(1\le G\le100)$ 场．第 $i$ 场游戏开始于一个正整数 $N_i(l\le N_i\le 1\,000\,000)$．

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

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

输入格式

第一行一个整数 $G$．

第 $2$ 到第 $G+1$ 行，每行一个整数 $N_i$．

输出格式

输出 $G$ 行，每行表示对于每个 $N_i$，若贝茜能赢则输出 YES 否则输出 NO．

2 
9 
10 

YES 
NO 

提示

在第一个游戏中，贝茜只需减去 $9$ 便能胜利．在第二个游戏中，贝茜只能减去 $1$（因为她不能减去 $0$），然后农夫约翰只需减去减去 $9$ 便能胜利．