对于一个正整数x，找出<=x的最大的2的k次幂 。

例如 x=6 时，答案为4 ；x=10时，答案为 8​。 输入格式 第一行1个正整数t ，代表有 t组数据

每组数据包含一行，一个正整数x ​

输出格式 对于每组数据，输出一行一个整数代表答案 样例输入 6 1 6 10 100 10000 1000000000 样例输出 1 4 8 64 8192 536870912