2254.Stepping Numbers

题目描述 给定 $L$ 和 $R$ ($0 \leq L \leq R \leq 3 \times 10^8$)，问 $[L, R]$ 中的自然数满足下述条件的数有多少个。 条件：数字的任意相邻两位差值都恰好为 $1$，且数字至少有两位。 输入格式 第一行输入一个整数 $T$，表示有 $T$ 组输入。 接下来 $T$ 行，每行输入两个整数 $L$ 和 $R$。 输出格式 输出 $T$ 行，每行一个整数表示对应测试用例的答案。 输入样例 2 1 10 1 100 输出样例 1 17