Пусть f(x) — максимальный четный делитель x или 0, если такого нет.
Вам дано n запросов li, ri. Для каждого запроса вам необходимо найти 
.
В первой строке входных данных содержится одно целое число n (1 ≤ n ≤ 105) — количество запросов.
В каждой из следующих n строк содержатся по два целых числа li и ri (1 ≤ li ≤ ri ≤ 105) — описание i-го запроса.
Выведите n строк. В i-й строке выведите одно целое число — ответ на i-й запрос.
1
2 12
42
2
1 42
42 45
462
86
