时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
十六进制的表示法中,当某一位上的值大于等于10的时候,会使用大写字母

分别表示

。例如十进制数

的十六进制表示就是

。
jzqjzq不喜欢一个数字里面出现任何字母,现在他想问问你,给定一个十进制数区间

,其中转换为十六进制后不含任何字母的数一共有多少个。
输入描述:
这题有多组测试样例。
第一行一个整数
,表示测试样例数。
之后t行,每行两个十进制整数
,意义如题目描述。
输出描述:
输出t行,每行一个整数,为区间内不含任何字母的数的个数。