OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 H: 千层博弈

问题 H: 千层博弈

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 29
[提交] [状态] [讨论版] [命题人:]

题目描述



没错又是Alice和Bob,这两位教科书式人物今天又在玩游戏。
游戏规则如下:已知一堆石子有M个,Alice和Bob都会魔法,每次施法需要选择一个数字m(0 < m < M),且满足M % m == 0,然后移去m个石子,即石子数变为M - m,即M = M - m,两个人轮流施法,Alice先手。若能施法,则必须施法,不能施法则判定为输。假设两人都十分聪明,均以最佳的状态参与游戏,请你判断Alice是否有必胜的策略。

输入

第一行输入一个整数T表示样例总数(1 <= T <= 500)。
随后T行,每行一个整数x,表示石子数目(1 <= x <= 1000)。

输出

对于每一组样例,判断Alice是否有必胜的策略,如果有则输出"YES"(不含引号),没有则输出"NO"(不含引号)。

样例输入 Copy

1
1

样例输出 Copy

NO