给定一个正整数 ,输出一个正整数 ,使得 ,其中 表示二进制表示中 的个数,如果不存在,输出 ,如果答案不唯一,可以输出任意一个。
你需要解决 个这样的问题。
第一行输入一个正整数 ,表示问题的个数。
第 行输入一个正整数 ,表示第 个问题。
输出 行,第 行输出一个整数表示第 个问题的答案。
3 5 27 26
10 81 -1
对于第 个问题,。
对于第 个问题,,另外 也是一个答案。
对于第 个问题,可以证明不存在正整数 使得 。
对于所有测试数据,保证:
::cute-table{tuack} |测试点编号|||特殊性质| |:-:|:-:|:-:|:-:| ||||无| ||||保证有解| ||^|^|无| |||| 是 的幂| ||^||无|