【问题描述】
小J同学沉迷于计算机无法自拔，所以他在思考问题时只能用二进制思考。更具体的说，是2的幂次。当你给小B同学一个数字时，他都会转换成一个大于等于这个数字的2的最小幂。例如：如果你给小B同学5，那么他就会将其转换为8；如果你给他100，那么他就会将其转换为128；如果你给他512，那么他就会将其转换为512。
【输入形式】
输入第一行为一个正整数T（1 ≤ T ≤ 50），代表共有T组测试数据。
接下来T行，每行输入一个正整数n（2 ≤ n ≤ 100000）。
【输出形式】
每个测试数据输出共一行，即数字可以转化的2的最小幂。
【样例输入】
3
900
16
4000
【样例输出】
1024
16
4096
出题人：ICPC集训队成员 丁佳鹏
| 难度等级： | 1 |
| 总通过次数： | 34 |
| 总提交次数： | 86 |