题目描述

为了实现在家里躺着挣钱的梦想，小 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$

来源

BCSP-X 2024 初中组 T1