### 问题描述 给定两个整数 $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^{6}$。 ### 输出格式 对于每个测试案例，输出一行，该行包含一个整数，表示在序列中，数位之和能被 $3$ 整除的整数的数量。 ### 样例输入 ```text 3 139 141 100 1235 1000 2537 ``` ### 样例输出 ```text 1 378 512 ``` ### 说明 在第一个测试案例中，数字是 $139$，$140$ 和 $141$。它们的数位之和分别是 $13$，$5$ 和 $6$。所以，只有 $141$ 是数位之和能被 $3$ 整除的数字。