← 返回题目列表

AtCoder · kupc2015_h

H. 位计数

中文机器翻译题面 查看原题

問題文

正整数 X 用二进制表示时出现的 1 的个数, X 称为的比特计数。

给定的正整数 N , X 和 按字典顺序比较 X + N 比特计数相等的正整数 X 是否存在?

如果存在则输出其最小值,如果不存在则 -1 。


入力

输入是按以下格式从标准输入给出的。

T
N_1
:
N_T
  • 测试用例的数量是 T ( 1 \leq T \leq 100 ) , i ( 1 \leq i \leq T ) 个测试用例是 N_i ( 1 \leq N_i \leq 10^{16} )。
  • 所有输入值均为整数。
  • 每个输出的值保证不超过 100 位数。

出力

输出是 由 T 行组成。 i 行的输出是 这是 N_i 的答案。


入力例

3
10
20
30

出力例

10
20
2