SP24032 TREENUM2 - The art of tree numbers

### 题意翻译 当一个数字可以被分解为不同的3的幂的和，且3的指数为自然数时，将这个数字称为"tree_num"。 例如：13和19都是"tree_num",因为$13=3^{2}+3^{1}+3^{0}$,$90=3^{4}+3^{2}$。 设tree_num($i$)为第 $i$ 大的"tree_num"。 例如：tree_num($1$)= $1$ ,tree_num($2$)= $3$ ,tree_num($5$)= $10$ ,... 设$F(L, R) = \sum _ {i = L}^R tree\_num(i)$ 你的任务是对于给定的一组$L$、$R$,找到其对应的$F(L, R)$。

第一行，输入一个整数 $T$ 表示测试组的数量$(1 \leq T \leq 100000)$ 接下来的 $T$ 行，每行包含两个数字 $L$、$R$ $(1 \leq L \leq R \leq 10^{18})$

对于每组 $(L, R)$,输出一行 $F(L, R)$。 由于这些值可能很大，所以你只需要输出它们对 $2^{32}$ 取模的结果。 ### 输入输出样例 #### 输入#1 ``` 5 1 3 3 3 4 5 6 7 2 5 ``` #### 输出#1 ``` 8 4 19 25 26 ```