C. 优雅数

时间限制： $3$ 秒 内存限制： $256$ 兆字节

如果一个正整数的十进制表示中，非零数字的个数不超过 $3$ 个，我们就称这个数为优雅数（classy）。

例如： $4$ 、 $200000$ 、 $10203$ 都是优雅数； $4231$ 、 $102306$ 、 $7277420000$ 不是优雅数。

给定一个区间 $[L;R]$ ，请你统计满足 $L\le x\le R$ 的优雅数 $x$ 的个数。

一个测试用例包含多组询问，每组询问需要独立计算答案。

输入格式

第一行一个整数 $T$ （ $1\le T\le 10^4$ ），表示询问的组数。

接下来 $T$ 行，每行两个整数 $L_i,R_i$ （ $1\le L_i\le R_i\le 10^{18}$ ）。

输出 $T$ 行，第 $i$ 行表示区间 $[L_i,R_i]$ 内优雅数的个数。

4
1 1000
1024 1024
65536 65536
999999 1000001