$2$ 次幂

题目描述

$2$ 的整数次幂能表示为 $2^k$，例如 $2^0=1,2^1=2,2^2=4,2^3=8,...$ 等等。

对于一个正整数$x$，找出$\le x$的最大的 $2^k$。

例如 $x=6$ 时，答案为 $4$；$x=10$时，答案为 $8$。

输入格式

第一行1个正整数 $T$，代表有 $T$ 组数据

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

输出格式

对于每组数据，输出一行一个整数代表答案

输入输出样例 #1

输入 #1

6
1
6
10
100
10000
1000000000

输出 #1

1
4
8
64
8192
536870912

输入输出样例 #2

输入 #2

1
4646346606749690466

输出 #2

4611686018427387904

数据范围

对于所有测试点，$T\le 100$，注意使用合理的变量类型。

对于测试点1-5，$0<x< 1000$

对于测试点6-9，$0<x< 2^{63}$

对于测试点10，$0<x< 2^{64}$