平衡码

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

若一个非负整数的十进制各位数字之和为偶数，则称它为平衡码。特别地，$0$ 的数位和为 $0$，所以 $0$ 是平衡码。

给定 $T$ 组区间 $[l,r]$，请分别求出区间内平衡码的个数。

输入格式

第一行输入一个整数 $T$。

接下来 $T$ 行，每行输入两个整数 $l,r$。

输出格式

对每组数据输出一行一个整数，表示 $[l,r]$ 内平衡码的个数。

样例输入 1

3
1 10
10 20
0 9

样例输出 1

4
6
5

数据范围

对于所有数据，$1\le T\le10^5$，$0\le l\le r\le10^{18}$。