E. Тройные операции
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На доске Иви записаны все целые числа от $$$l$$$ до $$$r$$$, включительно.

В операции она делает следующее:

  • выбирает два числа $$$x$$$ и $$$y$$$ на доске, стирает их и на их месте записывает числа $$$3x$$$ и $$$\lfloor \frac{y}{3} \rfloor$$$. (Здесь $$$\lfloor \bullet \rfloor$$$ обозначает округление вниз до ближайшего целого числа).

Какое минимальное количество операций необходимо Иви, чтобы сделать все числа на доске равными $$$0$$$? У нас есть доказательство, что это всегда возможно.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$l$$$ и $$$r$$$ ($$$1 \leq l < r \leq 2 \cdot 10^5$$$).

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимых для того, чтобы сделать все числа на доске равными $$$0$$$.

Пример
Входные данные
4
1 3
2 4
199999 200000
19 84
Выходные данные
5
6
36
263
Примечание

В первом наборе входных данных мы можем выполнить $$$5$$$ операций следующим образом: $$$$$$ 1,2,3 \xrightarrow[x=1,\,y=2]{} 3,0,3 \xrightarrow[x=0,\,y=3]{} 1,0,3 \xrightarrow[x=0,\,y=3]{} 1,0,1 \xrightarrow[x=0,\,y=1]{} 0,0,1 \xrightarrow[x=0,\,y=1]{} 0,0,0 .$$$$$$