Bob loves to factor numbers. His favorite function was $f(x)$ which equal the number of divisors of $x$.

For the birthday party, some friends came to Bob's house and each gift a pair of integers $L$ and $R$. Seizing the opportunity, the birthday boy began to entertain the guests as follows:

For each number $x$ in the range $[L, R]$, he counted $f(x)$. Then, he chose from these $f(x)$s the one that occurred to him the maximum number of times. And, at the top of his voice, he calls$f(x)$ and how many times it occurred in this range.

If correct answers are $(a,\ b)$ and (c, d) that is $a = b$ and $b != d$, then print $a\ b$ if b > d or print $c\ d$ in other cases.

While the friends are having fun, try repeating Bob's trick yourself.

Input format

• The first line contains $T$ denoting the number of tests.
• The next $T$ lines contain each set of two integers $L$ and $R$.

Output format

For each test case, print two numbers denoting the value of $f(x)$ and the number of such numbers.

Formally, let $cnt(y) = |{x \in [L, R],\ f(x) = y}|$ and let $mx$ be maximum value of $cnt$ over all $y's$ and $y$ which is the largest possible $y$ which $cnt(y) = mx$, you should print $y\div mx$.

Constraints

$1≤T≤10$

$1≤L≤R≤5*10^6$