光之屏障
题号:NC230910
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
Special Judge, 64bit IO Format: %lld

题目描述

可以给我点两杯嘛,我和哥哥一人一杯。

给你两个整数 xy,让你求一个整数 z,满足 z2 的方幂。

输入描述:

第一行输入一个正整数 ,表示数据组数。

接下来 T 行,每行两个整数 表示一组询问。

输出描述:

输出 T 行,每行一个整数表示答案,如果有多解输出任意一解均给分,如果无解输出 
示例1

输入

复制
6
1000 2000
1000 4000
1000 4000
1000 8000
1000 8000
1000 8000

输出

复制
1024
1024
2048
1024
2048
4096

说明

对于样例 #1,2^{10}=1024,2^{11}=2048,2^{12}=4096
示例2

输入

复制
6
800 1000
3000 4000
5000 6000
6000 7000
7000 8000
9000 10000

输出

复制
-1
-1
-1
-1
-1
-1

说明

对于样例 #2,这些范围内很明显都没有 2 的方幂出现。