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