### 问题描述 从前有一个国王，他十分热爱数字，他认为数字的优雅程度可以从它们的位数上体现出来。数字的“优雅程度”越高，就越能够吸引他的眼球。他定义，只要一个正整数的十进制表示中包含不超过 3 个非零数字，就被认为是优雅的数字。例如，3、2000、123 是优雅的数字，而 4321、12306、120086 则不是。 这个国王曾经让他的数学家寻找一定范围内所有的优雅数字。但这些数学家并不满足于简单地列出这些数字，他们想要创造一个故事，使得这些数字更加有生命力、更加有意义。于是他们提出了一个挑战：给出一个数字区间，计算其中有多少个优雅的数字。你能够帮助这些数学家完成他们的任务吗？ ### 输入格式 输入包含多个测试用例。 每个测试用例的第一行包含一个整数 $T$ $(1 \leq T \leq 10^2)$，表示要考虑的数字区间的数量。 接下来 $T$ 行，每行包含两个整数 $L_i$ 和 $R_i$ $(1 \leq L_i \leq R_i \leq 10^{18})$，表示一个区间的左右端点。 ### 输出格式 对于每个测试用例，输出一个整数，表示相应区间中优雅数字的数量。 ### 样例输入 ```text 2 1 1000 11111 22222 ``` ### 样例输出 ```text 1000 552 ```