[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}$。