T1 数位奇偶（parity）

题目描述

小明在研究一类与数位有关的小问题。给定两个正整数 $L,R$，他希望统计区间 $[L,R]$ 中满足「各位数字之和为偶数」的整数个数。

例如 $123$ 的各位数字之和为 $1+2+3=6$，是偶数，因此它被计入答案；而 $12$ 的各位数字之和为 $3$，是奇数，不计入答案。

由于这样的询问有很多个，请你写一个程序快速回答。

输入文件为 parity.in，输出文件为 parity.out。

输入格式

第一行一个正整数 $T$，表示询问个数。

接下来 $T$ 行，每行两个正整数 $L,R$，表示一次询问的区间。

输出格式

共 $T$ 行，第 $i$ 行一个整数，表示第 $i$ 次询问的答案。

样例 1 输入

3
1 10
10 20
1 100

样例 1 输出

4
6
49

样例 1 解释

• 在 $[1,10]$ 中，各位数字之和为偶数的是 $2,4,6,8$，共 $4$ 个。
• 在 $[10,20]$ 中，符合条件的是 $11,13,15,17,19,20$，共 $6$ 个。
• 在 $[1,100]$ 中共有 $49$ 个。

数据规模与约定

• 对于 $30\%$ 的数据，保证 $R \le 10^5$。
• 对于另 $30\%$ 的数据，保证 $R \le 10^9$。
• 对于 $100\%$ 的数据，保证 $1 \le T \le 10^5$，$1 \le L \le R \le 10^{18}$。