2405 - 数字

Input

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

Output

输出T行,每行一个数,表示在这个区间内小D喜欢的数出现了多少次。 你的输出当且仅当和标准输出一样才能得该测试点满分。

Examples

Input

3

1 5

3 9

8 8

Output

2

2

0

Hint

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

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题