\begin{problem}{Наибольшее общее простое}{стандартный ввод}{стандартный вывод}{1 секунда}{256 мегабайт}

Наверное, вам хорошо известны понятия наибольшего общего делителя и наименьшего общего кратного. В этой задаче мы не будем просить вас их искать. 

Вместо этого рассмотрим \textbf{наибольшее общее простое} двух натуральных чисел $\operatorname{gcp}(a, b)$ --- это такое наибольшее простое число, на которое одновременно делится и $a$, и $b$. 

Заметим, что не для любой пары чисел определено их наибольшее общее простое. Например, $\operatorname{gcp}(10, 15) = 5$, a $\operatorname{gcp}(2, 3)$ не определено.

Вам предстоит ответить на $t$ запросов, содержащих пару чисел $l$ и $r$.
Для каждого запроса вам нужно:
\begin{itemize}
\item найти \textbf{наибольшее простое} число $p$ такое, что существуют два числа $a$ и $b$ $(a \neq b)$ на отрезке $[l;r]$ такие, что $\operatorname{gcp}(a, b)=p$,
\item или сообщить, что такого простого числа $p$ не существует.
\end{itemize}

Например, пусть заданы $l = 3$, $r = 10$. Тогда $p = 5$, так как $\operatorname{gcp}(5, 10) = 5$.


\InputFile
В первой строке входные данных содержится одно целое число $t$ $(1 \leq t \leq 1000)$. 

Далее следует $t$ строк, в каждой из которых содержатся два числа $l$ и $r$ $(1 \leq l \leq r \leq 10^9)$ --- отрезок запроса.


\OutputFile
Для каждого запроса в отдельной строке выведите ответ:
\begin{itemize}
\item наибольшее простое число $p$, для которого на отрезке $[l, r]$ существуют два разных числа $a$ и $b$ таких, что $\operatorname{gcp}(a, b)=p$,
\item или $-1$, если такого числа не существует.
\end{itemize}


\Example

\begin{example}
\exmpfile{example.01}{example.01.a}%
\end{example}

\Note
В примере $p = 47$, так как на отрезке $[1, 100]$ существуют числа $a = 47$, $b = 94$ такие, что $\operatorname{gcp}(a, b) = \operatorname{gcp}(47, 94) = 47$.


\end{problem}

