时间限制: 3s
内存限制: 192MB 提交: 252 解决: 106
题目描述
白狼杰洛特所居住的猎魔人城堡遭到狂猎入侵,杰洛特无法集中全部的精力迎敌,只得只能顾得首尾两地,中间大军则无力管教,只能放纵送杀,给定一个数字,其在二进制状态下的保留首1和尾1,其余中间部分全部舍去(如果是负数则按照正数处理)。
如13的二进制为: 0000 1101 其舍弃中间部分就变成了 0000 1001 结果为 9
输入格式
第一行一个t表示接下来有多少数据
接下来输入t个n表示输入数据
t <= 5000
-2147483648 < n < 2147483647 (别数了就是int的范围)