← 返回题目列表

Codeforces · 1036/C

C. 优雅的数字

中文机器翻译题面 查看原题

如果某个正整数的十进制表示形式包含不超过 $$$3$$$ 非零数字,我们就称其为优雅的正整数。例如,数字 $$$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]$$$。

示例

输入 #1

4
1 1000
1024 1024
65536 65536
999999 1000001

输出 #1

1000
1
0
2