数字的游戏

【题目描述】

Bessie正跟FJ玩一个数字游戏，她想让你帮她赢。

游戏的第$i$局由一个整数$N_i(1 \leq N_i \leq 1,000,000)$开始，Bessie先手，接下来两个人交替进行，轮到谁时，她（他）可以在当前整数中挑一个最大的或最小的非零数字，并减去该数字，所得的差成为新的游戏数。比如若当前整数为3014，我们可以从中减去最大数字4或最小非零数字1，得数为3010或3013。每一局游戏以得到数0为结束，而得0的选手为胜利一方。

Bessie与FJ一共要玩$G(1 \leq G \leq 100)$局，请确定每局游戏的胜者，假定他们两个都玩得很好（这意味着每轮到一方执手，他都会怎么能赢就怎么做）。

举个例子：起初$N_i=13$,Bessie先手，她选了数字3，减去后得10，FJ只能选数字1，减去后得9，Bessie选数字9，减去后得到0，Bessie赢。

【输入格式】

第$1$行：一个整数$G$；

第$2\sim G+1$行:第$i+1$行包含一个整数$N_i$。

【输出格式】

共$G$行，如果第$i$局Bessie赢则在第i行输出"YES"，如果Bessie不能赢则第$i$行的输出为"NO"。

【输入格式】

2
9
10

【输出格式】

YES
NO

【样例解释】

第一局，Bessie只需选9减去即赢；第二局，Bessie只能选1（不能选0），然后FJ选9减去即赢。