P3884.第3题-小C的完美数
题目内容
给定一个正整数的二进制表示(不含前导 0 )中，1 的个数为 n ，0 的个数为 m 。
若满足 m=n
则称该整数为完美数。
现给定一个整数 x ，请找出大于等于 x 的最小完美数。
【名词解释】
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤105) 代表数据组数，每组测试数据描述如下：
每行输入一个整数 x(1≤x≤109) 。
输出描述
对于每，组测试数据，新起一行，输出一个整数，表示不小于 x 的最小完美数。
样例1
输入
6
1
2
3
4
5
6
输出
2
2
9
9
9
9
说明
-
当 x=1 时，最小完美数为 2 (二进制 (10)2 ，中 1,0 均为 1 ）。
-
当 x=2 时，最小完美数为 2 。
-
当 3≦x≦6 时，最小完美数为 9 (二进制 (1001)2，中 1,0 均为 2 )。
样例2
输入
3
8
9
10
输出
9
9
10
