You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明和小头遇到了矛盾，他们决定用男人的方式解决战斗——石头剪刀布。但是小菜觉得石头剪刀布已经过时了，于是他发明了另一个更男人的游戏。

小菜给出一个自然数n，小明和小头轮流操作，每次操作可以把n减去n所拥有的数字中的最大值或者最小值（不包括0），不能操作者输（即当n=0时）。

小菜怕他们不懂，于是给了一个例子n=1024，则最大值=4，最小值=1。

假如小明先操作，那么他可以留给小头1023或者1020。

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

输入格式

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

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

输出格式

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

样例数据

input

2

9 

10

output

YES

NO

数据规模与约定

40%的数据n≤50

100%的数据t≤100，n≤1000000

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$