1093:程序员的段子

时间限制: 2 S | 内存限制: 65536 KB
Accept: 1 | Submit: 1
[提交] [状态] [讨论版]
描述

听到两个程序员聊天——A:“借我1000块。”B:“拿去,1024块,我给你凑了个整儿。”

这题跟这件事有关,假定A向B借钱,B宁可多借点钱好凑成2的整数次幂。

输入

一个正整数n,表示有n组案例。

每组案例由一个正整数m构成,表示A原先想向B借钱的数量。(m<=10亿)

输出

针对每组案例,输出B实际会借给A的数量。

每组案例输出完都要换行。

样例输入

2

10

8

样例输出

16

8

HINT

 

来源
第六届编程大赛