题目描述

疯狂拆拆拆，葛老师决定送福利给大家！

T组样例，每个样例由两个端点A和B组成，表示需要在区间[A,B]内计算符合以下条件的整数：

• 数字的位数为偶数

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

输入格式

计算A到B范围内（包括A和B且A$\leq$B），数位为偶数的数共有多少。

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

接着每个样例包含两个端点$A,B$描述了区间大小。

输出格式

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

样例 #1

样例输入 #1

3
1 10
100 123
1 100

样例输出 #1

1
0
90

数据范围：

对于20%的数据保证：

$T\leq10,1\leq A = B \leq 10^9$

对于30%的数据保证：

$T\leq10,1\leq A \leq B \leq 10^6$

对于80%的数据保证：

$T\leq10,1\leq A \leq B \leq 10^9, B - A \leq 10^6$

对于100%的数据保证：

$T\leq10,1 \leq A \leq B\leq 10^9$