6436: 定位数字
[Creator : ]
Description
给你两个整数 $x,y$,让你求一个整数 $z$,满足 $x≤z≤y$ 且 $z$ 是 $2$ 的方幂。
Input
第一行输入一个正整数 $T\ (1\le T\le10^5)$,表示数据组数。
接下来 $T$ 行,每行两个整数 $x,y\ (1\le x\le y\le10^9)$ 表示一组询问。
接下来 $T$ 行,每行两个整数 $x,y\ (1\le x\le y\le10^9)$ 表示一组询问。
Output
输出 $T$ 行,每行一个整数表示答案,如果有多解输出任意一解均给分,如果无解输出 $\tt{-1}$。
Sample 1 Input
6
1000 2000
1000 4000
1000 4000
1000 8000
1000 8000
1000 8000
Sample 1 Output
1024
1024
2048
1024
2048
4096
Sample 2 Input
6
800 1000
3000 4000
5000 6000
6000 7000
7000 8000
9000 10000
Sample 2 Output
-1
-1
-1
-1
-1
-1