P9362 [ICPC 2022 Xi'an R] Find Maximum
题目描述
定义在所有非负整数 $x$ 上的函数 $f(x)$ 如下：
$$
f(x) =
\begin{cases}
1 & (x = 0) \\
f(\frac{x}{3}) + 1 & (x > 0\land x\bmod3 = 0) \\
f(x - 1) + 1 & (x > 0\land x\bmod 3\neq 0)
\end{cases}
$$
计算 $\max_{x = l} ^ r f(x)$。
共有 $T$ 组数据。
$1\leq T\leq 10 ^ 4$，$1\leq l\leq r\leq 10 ^ {18}$。
输入格式
第一行一个整数 $T$。
接下来 $T$ 行，每行两个整数 $l, r$ 表示一组询问。
输出格式
对于每组询问，输出一行一个整数表示答案。
说明/提示
**Source**: The 2022 ICPC Asia Xi'an Regional Contest Problem E.
**Author**: MagicSpark.