一堆石头 N 个,两个人轮流分。每次选择一个石堆,就地分成若干(大于 1 )堆,满足每堆之间的公差为1。不能分的那个人失败。
例如 3 只能分成 1 , 2 然后 1 , 2 都不能再分了。
假设两个人采取最优策略,问先手是否必胜。
第一行一个整数 T 表示数据组数。
接下来一行一个整数 N 表示石子的个数。
对于每组测试数据,输出一行一个字符串 Yes 或 No,表示先手是否必胜。
Yes
No
5 470 614 626 653 889
Yes No No No No
T = 10 , N < 100000 .