問題文
正整数 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