[ZSHOI-R1] 新概念报数

题目背景

Div.2 A 要什么背景?

题目描述

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

输入输出格式

输入格式


第一行一个正整数 $T$,表示询问的次数。 后面 $T$ 行,每行一个自然数 $a$,表示这次询问中某一方报出的数字。

输出格式


$T$ 行,每行一个正整数或字符串,表示本次询问中对方所应该回答的。

输入输出样例

输入样例 #1

3
1
4
6

输出样例 #1

2
5
8

输入样例 #2

1
7

输出样例 #2

No,Commander

说明

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