白狼杰洛特所居住的獵魔人城堡遭到狂獵入侵，杰洛特?zé)o法集中全部的精力迎敵，只得只能顧得首尾兩地，中間大軍則無力管教，只能放縱送殺，給定一個(gè)數(shù)字，其在二進(jìn)制狀態(tài)下的保留首1和尾1，其余中間部分全部舍去(如果是負(fù)數(shù)則按照正數(shù)處理)。
    如13的二進(jìn)制為： 0000 1101 其舍棄中間部分就變成了 0000 1001 結(jié)果為 9

 第一行一個(gè)t表示接下來有多少數(shù)據(jù)
    接下來輸入t個(gè)n表示輸入數(shù)據(jù)
    t <= 5000
    -2147483648 < n < 2147483647 (別數(shù)了就是int的范圍)

 每行一個(gè)整數(shù)表示輸出結(jié)果

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

ACM訓(xùn)練