2709: 石头剪刀布

小明和小头遇到了矛盾，他们决定用男人的方式解决战斗——石头剪刀布。但是小菜觉得石头剪刀布已经过时了，于是他发明了另一个更男人的游戏。小菜给出一个自然数n，小明和小头轮流操作，每次操作可以把n减去n所拥有的数字中的最大值或者最小值（不包括0），不能操作者输（即当n=0时）。

小菜怕他们不懂，于是给了一个例子n=1024，则最大值=4，最小值=1。假如小明先操作，那么他可以留给小头1023或者1020。

小明和小头觉得这个游戏很好玩，于是打算多玩几局。每次由小明先操作，如果两人都是用最佳策略，请问谁会赢？

第一行只有一个整数t，表示玩t轮游戏

接下来t行，每行一个自然数n，表示初始时小菜给出的自然数。

共t行，如果小明赢了第i轮游戏则在第i行输出“YES” 否则输出“NO”

2
9
10

YES
NO