数字
题号:NC212462
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入描述:

第一行一个整数T,表示数据组数。

以下每一行两个数L、R(保证区间合法),代表询问[L, R]。

输出描述:

输出T行,每行一个数,表示在这个区间内小D喜欢的数出现了多少次。

你的输出当且仅当和标准输出一样才能得该测试点满分。

示例1

输入

复制
3
1 5
3 9
8 8

输出

复制
2
2
0

说明

L,R<=10^18,T<=20