1963: 数字游戏

大家列队后，都觉得累了，于是一起坐到院子中的草地上休息。这时Anna突然想跟她的最大竞争对手Cici玩一个数字游戏，她要你编写程序帮助她取得胜利。

第i次游戏初始时有一个整数N_i(1 <= N_i <= 1,000,000)，，游戏以Anna先开始,然后是Cici，这样两人轮流进行。在每一轮中，一个游戏者可以把当前整数

中减去原整数中最大的数字或最小的非零数字，

形成一个新的整数。例如从3014开始，我们可以减去1或4，分别形成整数3013或 3010. 直到这个整数变为0时游戏结束。游戏结束时最后轮到那人就是胜利者。

    Anna和Cici总共进行G(1 <= G <= 100)次游戏。请你帮助确定每次游戏到底是Anna还是Cici获得胜利。Anna和Cici两人都是足够聪明的，如果轮到某人时，

对方留给她的数是必胜的，她将毫不犹豫按最优策略取得胜利。

假如某次游戏N_i=13。Anna先走并从中减去3，剩下10，然后Cici只能减去1，剩下9，Anna减去9，剩下0游戏结束，Anna取得这次游戏的胜利。

* 第1行：一个整数G

* 第2..G+1行: 第i+1行包含一个整数: N_i

* 第1..G行: 第i行包含"YES" ，表示Anna取得第i次游戏的胜利，否则为"NO"。

2
9
10

YES
NO