小明数 ### 题目描述 小明以他的名字命名了一种数——小明数。 对于一个十进制的数，若任意相邻两个数位的差值的绝对值不超过 $K$，则称其为小明数。 现小明给出一个区间 $L,R$，求区间 $L,R$ 一共有多少个小明数。 ### 输入描述 第 $1$ 行为一个整数 $T$，表示测试数据数量。 输入仅一行，包含三个整数 $K,L,R$。 $1\leq T \leq 10^5,~ 0\leq K \leq 9, ~1\leq L \leq R \leq 10^9$。 ### 输出描述 输出共 $T$ 行，每行一个整数，表示每组数据的答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 1 5 10 20 ``` >输出 ```txt 8 ```