没有字母的数
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

十六进制的表示法中,当某一位上的值大于等于10的时候,会使用大写字母A,B,C,D,E,F分别表示10,11,12,13,14,15。例如十进制数43的十六进制表示就是2B

jzqjzq不喜欢一个数字里面出现任何字母,现在他想问问你,给定一个十进制数区间,其中转换为十六进制后不含任何字母的数一共有多少个。

输入描述:

这题有多组测试样例。

第一行一个整数,表示测试样例数。

之后t行,每行两个十进制整数,意义如题目描述。

输出描述:

输出t行,每行一个整数,为区间内不含任何字母的数的个数。
示例1

输入

复制
3
1 16
10 43
100 900

输出

复制
10
20
321