题号:NC230910
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
Special Judge, 64bit IO Format: %lld
题目描述
可以给我点两杯嘛,我和哥哥一人一杯。
给你两个整数

和

,让你求一个整数

,满足

且

是

的方幂。
输入描述:
第一行输入一个正整数
,表示数据组数。
接下来
行,每行两个整数
表示一组询问。
输出描述:
输出
行,每行一个整数表示答案,如果有多解输出任意一解均给分,如果无解输出
。
示例1
输入
复制
6
1000 2000
1000 4000
1000 4000
1000 8000
1000 8000
1000 8000
输出
复制
1024
1024
2048
1024
2048
4096
说明
对于样例 #1,
。
示例2
输入
复制
6
800 1000
3000 4000
5000 6000
6000 7000
7000 8000
9000 10000
说明
对于样例 #2,这些范围内很明显都没有
的方幂出现。