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

Вместо этого рассмотрим \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$.
