如果某个正整数的十进制表示形式包含不超过 $$$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