Description

数羊数鸡数星星，一二三四五六七，数星数猪数大米，七六五四三二一。

强强有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。

现在更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只（a必然是小于等于b的）。

顺便还数了a到b之间有多少个圈。

但是强强笨啊，虽然数羊不会数错，但很可能数错圈的个数。

但是他很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样强强才好判断他到底笨不笨啊。

Format

Input

输入一个T，表示数据组数

每组测试数据包含两个正整数a，b。

T∈[1,50]

a,b∈[1,1e6]

Output

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

Samples

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

Hint

数字的圈的个数请根据样例自行理解。