#2405. 数字

内存限制:128 MiB 时间限制:10 Sec

题目描述

输入格式

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

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

输出格式

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

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

样例

样例输入


			
3

1 5

3 9

8 8

样例输出


			
2

2

0

数据范围与提示

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