商品降价（number）

题目描述

Y 同学经营着一家网店。为了进行促销活动，他想研究某个价格区间内，有多少个整数的十进制位数为偶数。

现在给定 $T$ 组询问。对于每组询问，给定两个整数 $A,B$，表示一个闭区间 $[A,B]$。你需要求出区间 $[A,B]$ 中，十进制表示下位数为偶数的整数个数。

更形式化地，对于每组询问，需要统计满足下列条件的整数 $x$ 的个数：

• $A \le x \le B$；
• $x$ 的十进制位数为偶数。

输入格式

第一行包含一个整数 $T$，表示询问组数。

接下来 $T$ 行，每行包含两个正整数 $A,B$，表示一组询问的区间左右端点。

输出格式

输出共 $T$ 行。

对于每组询问，输出一行一个整数，表示区间 $[A,B]$ 中十进制位数为偶数的整数个数。

样例输入1

3
1 10
100 123
1 100

样例输出1

1
0
90

数据范围与约定

对于 $100$ 的数据，保证 $1 \le T \le 10$，$1 \le A \le B \le 10^{10}$。

• 特殊性质 A：保证 $A=B$。
• 特殊性质 B：保证 $B-A \le 10^6$。