P9451 [ZSHOI-R1] 新概念报数

Div.2 A 要什么背景？

现在 Xttttr 和他的 npy 玩起了报数游戏，但是他们非常喜欢 $2$ 这个数字，于是制定了如下规则： - 如果一个数 $a$ 满足 $\operatorname{popcount}(a) \geq 3$，那么这个数字是非法的，对方需要回答 ``No,Commander``。 - 否则，这个数是合法的，对方需要回答下一个合法的数。 坐在旁边的你当然不知道游戏的乐趣，你只想知道某次报数之后对方应该回答什么。

无

无

对于 $20\%$ 的数据，保证 $T\leq 100$，$a \leq 10^4$。 对于另外 $20\%$ 的数据，保证 $a$ 是合法的数字。 对于另外 $20\%$ 的数据，保证 $a$ 在值域内均匀随机。 对于 $100\%$ 的数据，$1\leq T \leq 10^5$，$0\leq a