You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

xiao A有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。 现在xiao A更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。 顺便还数了a到b之间有多少个圈。

但是xiao A笨啊，虽然数羊不会数错，但很可能数错圈的个数。 但是xiao A很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样xiao A才好判断他到底笨不笨啊。

输入描述

第一行一个正整数 T ( 1 <= T <= 10⁶ ) 表示数据组数。

每组测试数据描述如下：

第一行包含两个正整数 l , r ( 1 <= l <= r <= 10⁶ ) 分别表示左右边界

输出描述

每组数据输出结果，并换行。

样例

11
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
1 100

0
0
0
1
0
1
0
2
1
1
111

提示

圈圈就是4，6，8，9，0这种有洞洞的。