题目描述

小 $A$ 和小 $B$ 都是趣味数学社团的成员。今天社团的兴趣课上，老师给出了一道趣味的数学游戏，让小 $A$ 和小 $B$ 来完成。

游戏开始，老师会给出一个随机的整数 $N$。双方轮流操作，每次操作，会用当前的数字减去该数字的各个位中的最大数、或者用当前数字减去该数字的各个位中除了数字 $0$ 以外的最小数。下次操作，会在做完减法之后的数字上继续进行。游戏进行到数字为 $0$ 结束，最后一次做减法操作的一方获得胜利。

游戏开始后，小 $A$ 先操作，小 $B$ 后操作。假设小 $A$ 和小 $B$ 都足够聪明，总是执行对自己最有利的决策。

比如：$N = 12$，小 $A$ 先手操作，会减去数字 $2$，$N = 12 - 2 = 10$。小 $B$ 再次操作，只能减数字 $1$，$N = 10 - 1 = 9$。小 $A$ 再次操作，只能减数字 $9$，$N = 9 - 9 = 0$，小 $A$ 获胜。如果小 $A$ 第一次操作减掉了数字 $1$，经过计算可知，小 $A$ 会失败。

再比如：$N = 2024$，小 $A$ 先手操作，可以选择减数字 $2$ 也可以选择减数字 $4$，为了取得胜利，聪明的小 $A$ 会做出对自己最有利的决策。

请你计算最后小 $A$ 是否获得胜利，如果小 $A$ 获得胜利，请输出 "YES"，如果小 $A$ 失败，请输出 "NO"。

输入格式

本次共有 $T$ 组测试数据。

第 $1$ 行输入一个整数 $T$，代表测试数据的组数。

接下来 $T$ 行，每行输入一个整数 $N$，代表对于当前的测试数据，游戏开始时，老师给出的数字的值。

输出格式

输出 $T$ 行，代表按照读入的顺序，对于每组测试数据，小 $A$ 是否获得胜利，如果小 $A$ 获得胜利，请输出 "YES"，如果小 $A$ 失败，请输出 "NO"。

样例

输入

2
12
20

输出

YES
NO

输入

5
51
221
465
2021
2024

输出

YES
NO
NO
YES
YES

数据范围

对于 $20\%$ 的数据，满足 $1 \le N \le 20$。

对于 $40\%$ 的数据，满足 $1 \le N \le 50$。

对于 $100\%$ 的数据，满足 $1 \le T \le 100$，$1 \le N \le 10^6$。