问题 E: 有趣的次方

问题 E: 有趣的次方

时间限制: 1Sec 内存限制:128 MB
提交:1233 解决:311
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给你两个整数 x, y。判断是否存在一个非负整数 n, 使得 x <= 2n<= y。


如果存在,输出最小的 2n,如果不存在,输出 -1。
输入
本题为多实例
第一行输入一个正整数 T(1 <= T <= 105), 表示数据组数。
接下来 T 行,每行两个整数 x, y(1 <= x <= y <= 109), 表示一组询问。
输出
输出 T 行,每行一个整数表示答案。
样例输入 Copy
5 8 21 20 20 123 456 2000 3125 32143 43210
样例输出 Copy
8 -1 128 2048 32768
提示
样例二:
输入
4
800 1000
3000 4000
5000 6000
6000 7000


输出
-1
-1
-1
-1