题目描述

为了实现在家里躺着挣钱的梦想，小 A 在某网站开了几家店铺。为了举行开业酬宾活动，小 A 决定把所有原价为偶数位的商品降价为奇数位，例如，原价 1050 现在只卖 998。可是，店里卖的东西实在太多了，他需要统计一下现在店里有最多多少种商品价格是偶数位的。他把这个问题交给了你。

已知小 A 有 T 家店铺，每家店铺商品价格在某个区间内。具体而言，这个问题可以转化为：给定整数 T 代表有 T 组样例，每个样例由两个端点 A 和 B 组成，表示需要在区间[A,B]内计算符合以下条件的整数个数：数字的位数为偶数。

例如，在区间[1,100]内，符合条件的整数为 10、11、12......99，共 90 个。它们的数位都是 2 位（2 是个偶数）

输入格式

首先是第一行一个整数 T ，代表有 T 组样例。

接着每个样例的一行包含两个正整数 A,B 描述了区间的左右端点。

输出格式

输出 T 行,每行一个整数代表答案。

样例

3 
1 10 
100 123 
1 100

1
0 
90

数据范围

对于 20%的数据保证：T≤10，1≤A=B≤1000000000

对于 30%的数据保证：T≤10，1≤A≤B≤1000000

对于 80%的数据保证：T≤10，1≤A≤B≤1000000000，B-A≤1000000

对于 100%的数据保证：T≤10，1≤A≤B≤1000000000