405855: GYM102135 H Large and even

Let f(x) be the greatest even divisor of x or 0, if there is no such divisor.

You are given n queries l_i, r_i. For each of them you have to find .

The first line contains one integer n (1 ≤ n ≤ 10⁵) — the number of queries.

Each line of n subsequent lines contains two space-separated integers l_i and r_i (1 ≤ l_i ≤ r_i ≤ 10⁵) — the description of i-th request.

Print n integers. On i-th line print one integer — the answer for the i-th query.

1
2 12

42

2
1 42
42 45

462
86