题目描述

给定一个区间 $[L; R]$，计算该区间内满足以下条件的正整数 $x$ 的个数：$x$ 的十进制表示中不超过 $3$ 个非零数字。例如，数字 $4$，$200000$，$10203$ 是“classy”数字，而数字 $4231$，$102306$，$7277420000$ 不是。

对于每个测试用例，你将获得若干个区间，需要分别解决每个区间内的问题。

输入

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，代表测试用例中的区间数。

接下来的 $T$ 行，每行包含两个整数 $L_i$ 和 $R_i$ ($1 \le L_i \le R_i \le 10^{18}$)，表示一个区间 $[L_i; R_i]$。

输出

输出 $T$ 行，第 $i$ 行应包含区间 $[L_i; R_i]$ 中“classy”整数的个数。

4
1 1000
1024 1024
65536 65536
999999 1000001

1000
1
0
2