小 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。

数据范围

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

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

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

月赛数学博弈2024