设 $\phi(n)$ 表示欧拉函数:区间 $[1,n]$ 中与 $n$ 互质的整数个数。
给定两个整数 $\ell$ 和 $r$,满足 $r \ge \frac{5\ell}{3}$。请找到两个不同的整数 $x$ 和 $y$,满足 $\ell \le x,y \le r$ 且 $\phi(x)=\phi(y)$,或者报告不存在这样的数对。
输入格式
第一行包含一个整数 $t$($1 \le t \le 20$),表示测试用例的个数。
接下来的 $t$ 行,每行包含两个整数 $\ell$ 和 $r$($1 \le \ell < r \le 10^{17}$),描述一个测试用例。保证 $r \ge \frac{5\ell}{3}$。
输出格式
对于每个测试用例,输出两个整数 $x$ 和 $y$($\ell \le x,y \le r$,$x \ne y$),满足 $\phi(x)=\phi(y)$;如果不存在这样的数对,则输出 -1 -1。如果有多个合法的数对,输出其中任意一个。
样例
输入格式 1
5 1 3 5 10 15 30 21 50 50 100
输出格式 1
1 2 5 8 15 16 21 26 52 56