#P9451. [ZSHOI-R1] 新概念报数

[ZSHOI-R1] 新概念报数

题目背景

Div.2 A 要什么背景?

题目描述

现在 Xttttr 和他的 npy 玩起了报数游戏,但是他们非常喜欢 22 这个数字,于是制定了如下规则:

  • 如果一个数 aa 满足 popcount(a)3\operatorname{popcount}(a) \geq 3,那么这个数字是非法的,对方需要回答 No,Commander
  • 否则,这个数是合法的,对方需要回答下一个合法的数。

坐在旁边的你当然不知道游戏的乐趣,你只想知道某次报数之后对方应该回答什么。

输入格式

第一行一个正整数 TT,表示询问的次数。

后面 TT 行,每行一个自然数 aa,表示这次询问中某一方报出的数字。

输出格式

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

3
1
4
6
2
5
8
1
7
No,Commander

提示

对于 20%20\% 的数据,保证 T100T\leq 100a104a \leq 10^4

对于另外 20%20\% 的数据,保证 aa 是合法的数字。

对于另外 20%20\% 的数据,保证 aa 在值域内均匀随机。

对于 100%100\% 的数据,1T1051\leq T \leq 10^50a<2630\leq a<2^{63}