为了实现在家里躺着挣钱的梦想，小 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 行,每行一个整数代表答案。

数据范围

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

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

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

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

BCSP-X初中组编程能力样卷-T1

BCSP-X