问题 H: 相同数量的1

问题 H: 相同数量的1

时间限制: 1 Sec  内存限制: 128 MB
提交: 232  解决: 62
[状态] [讨论版] [提交] [命题人:]
题目描述
给定一个正整数N,求出一个正整数M,M大于N,且二进制下M与N的“1”的个数相同,在所有满足条件的M中,将最小的一个输出
输入
第一行输入为整数T(T<60),表示T组测试数据
每组测试数据输入一个正整数N,N<=1e9
输出
每组测试数据输出一个正整数M,且是所有满足条件中最小的一个
样例输入 Copy
3
7
23
14232
样例输出 Copy
11
27
14241