#5109. [ZHX] Nim 分石子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Star

题目描述

一堆石头 N 个,两个人轮流分。每次选择一个石堆,就地分成若干(大于 1 )堆,满足每堆之间的公差为1。不能分的那个人失败。

例如 3 只能分成 1 2 然后 1 , 2 都不能再分了。

假设两个人采取最优策略,问先手是否必胜。

输入格式

第一行一个整数 T 表示数据组数。

接下来一行一个整数 N 表示石子的个数。

输出格式

对于每组测试数据,输出一行一个字符串 YesNo,表示先手是否必胜。

样例

样例输入

5
470
614
626
653
889

样例输出

Yes
No
No
No
No

数据范围与提示

T = 10 , N < 100000 .