题目描述

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

游戏一共进行了 $G(1\le G\le100)$ 场。第 $i$ 场游戏开始于一个正整数 $N_i(1\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$ 便能胜利。