冷酷的数
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小羊刚刚学习了一些关于数论的知识，比如说互质、最大公约数、最小公倍数之类的。
他觉得那些与 x 互质的数对 x 而言都很冷酷，而其他数对 x 而言都很友善。
一天，他遇到了 T 组整数对  (x_i, y_i)\ (1 \leq i\leq T)，他突然好奇一件事：
是否存在一个正整数 v ，使得 v 对于 x_i, y_i 而言都很 冷酷 呢？
虽然小羊不太聪明，但他可以看出 v=1 是满足要求的。
除此之外，你能否给小羊再举个例子，说明不止一个数对 x_i, y_i 而言都很冷酷呢？请尽可能举出一个不超过 \max(x_i,y_i) 的例子。

输入描述:

第一行输入一个整数 T\ (1 \leq T \leq10^4) ，表示遇到的整数对有 T 组。
接下来的第 2\sim T+1 行，每行输入两个整数 x_i, y_i\ (1\leq x_i,y_i\leq 2\times 10^5) ，表示遇到的第 i 个整数对。

输出描述:

对于每一组输入样例，输出一行，如果存在整数 v_i\ (2\leq v_i\leq\max(x_i,y_i)) 使得 v_i 和 x_i,y_i 互质，则在该行输出 v_i ；否则，在该行输出 -1 。每次输出后进行换行。
由于满足要求的 v_i 可能不止一个，你输出任何一个满足条件的 v_i 都将被判定为正确。
示例1

输入

复制 
4
1 7
2 9
4 4
1 1

输出

复制 
5
7
3
-1

说明

可以发现 \mathrm{gcd}(1,5)=\mathrm{gcd}(7,5)=1,5\leq\max(1,7)=7 ， \mathrm{gcd}(2,7)=\mathrm{gcd}(9,7)=1,7\leq\max(2,9)=9 ， \mathrm{gcd}(4,3)=\mathrm{gcd}(4,3)=1,3\leq\max(4,4)=4 ，于是给出的构造满足要求。
对于第四组样例，显然不存在满足条件的数。