自从windows7以后硬盘是否4k对齐，对于电脑的性能有很大影响，简而言之就是分配硬盘空间时大小正好为“4k”的倍数。
现在我们想将一个硬盘空间恰好用完，并且每一个分区都为2^n的整数倍，给你硬盘的大小请问个2^n最大是多少？
15级卓工班选拔-硬盘4K对齐
Input
第一行，一个整数N，表示下面将有N行每行一个k表示硬盘的大小（数据保证：N小于等于100000，k在int范围内的正数）。
Output
共N行，每行一个整数即最大的2^n
Sample Input
3
4
36
72
Sample Output
4
4
8