### 问题描述 小沸是一名软件开发者。他正在开发一个可以接收两个整数 $L$ 和 $R$ 的软件，并输出在序列 $L, L+1, ..., R-1, R$ 中，其数位之和能被 $3$ 整除的整数的数量。 他轻松地开发出了用户界面，但是他在找出解决问题的逻辑上遇到了困难。由于你不仅是小沸的好朋友，还是一个出色的问题解决者，他请求你的帮助。 你能为你的朋友小沸解决这个问题吗？ ### 输入格式 第一行输入一个整数 $T$，表示测试案例的数量。 接下来 $T$ 行，每行表示一个测试案例，包含两个整数 $L$ 和 $R$。 数据范围保证：$1 \leq T \leq 10^4$，$1 \leq L \leq R \leq 10^{18}$。 ### 输出格式 对于每个测试案例，输出一行，该行包含一个整数，表示在序列中，数位之和能被 $3$ 整除的整数的数量。 ### 样例输入 ```text 5 139 141 100 1235 1000 2537 998244353 1000000007 27182818284 31415926535897 ``` ### 样例输出 ```text 1 378 512 585218 10462914572538 ``` ### 说明 在第一个测试案例中，数字是 $139$，$140$ 和 $141$。它们的数位之和分别是 $13$，$5$ 和 $6$。所以，只有 $141$ 是数位之和能被 $3$ 整除的数字。