二进制博弈

题目描述

Orange与仓鼠正在围绕一堆石子展开博弈，规则如下：

• 两人轮流取走石头，取走的石头数量必须为 $2$ 的整数次幂，且不能为 $0$。
• 谁先无法取走任何石头（即轮到他时石头已经全部被取完），谁算负。
• Orange先手。

现在，给定你石子的个数 $n$，现在你需要回答Orange是否先手必胜。

输入格式

输入包含多组测试数据。 对于每组测试数据，输入一行，包含一个整数 $n$，表示石子数量。

数据范围

$T \le 10^5$ $1 \le n \le 10^9$

输出格式

对于每组询问，若Orange先手必胜，则输出Yes，否则输出No。

样例 #1

样例输入 #1

3
1
2
3

样例输出 #1

Yes
Yes
No

提示

对于前两个测试数据，因为 $1$ 和 $2$ 都是 2 的整数次幂，Orange可以一次取走，因此先手必胜。

对于第三个测试数据，Orange只能取走 $1$ 或者 $2$，不管他取哪个值，仓鼠都能一次把剩下的石子全部拿走，因此先手必败。