Problem6436--定位数字

6436: 定位数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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)$ 表示一组询问。

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

Source/Category