题目描述

对于自然数 $n$，将其个位数字之和记为 $a_n$，如 $a_{2025} = 2 + 0 + 2 + 5$，$a_{2026} = 2 + 0 + 2 + 6$。

现在给出 $T$ 次询问，每次给定两个非负整数 $l$ 和 $r$，你需要计算 $a_l + a_{l+1} + a_{l+2} + ... + a_{r-1} +a_{r}$ 的值, 即 $\sum_{i = l}^{r} a_i$ 的值。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每一行输入两个非负整数 $l$ 和 $r$，含义如题面所示。

输出格式

输出共 $T$ 行，每行输出一个整数 $ans$ 表示答案。

输入输出样例 #1

输入 #1

3
1 10
10 20
0 100

输出 #1

46
57
901

说明/提示

对于 $100\%$ 的数据：$1\leq T \leq 100，0 \leq l \leq r\leq 10^9$。

::cute-table{tuack}