白狼杰洛特所居住的猎魔人城堡遭到狂猎入侵，杰洛特无法集中全部的精力迎敌，只得只能顾得首尾两地，中间大军则无力管教，只能放纵送杀，给定一个数字，其在二进制状态下的保留首1和尾1，其余中间部分全部舍去(如果是负数则按照正数处理)。
    如13的二进制为： 0000 1101 其舍弃中间部分就变成了 0000 1001 结果为 9

 第一行一个t表示接下来有多少数据
    接下来输入t个n表示输入数据
    t <= 5000
    -2147483648 < n < 2147483647 (别数了就是int的范围)

 每行一个整数表示输出结果

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情