Description

定义 $f(x)=\sum\limits_{i=0}^{100}{\lfloor\frac{x}{10^i}\rfloor}\bmod 10$，给定 $l,r$，求 $\sum\limits_{i=l}^rf(f(i))$。

Format

Input

第一行一个正整数 $m$ 表示询问次数。

接下来 $m$ 行，每行两个整数 $l,r(0\le l\le r\le 10^5)$。

Output

对于每组询问输出一行一个整数表示结果。

Samples

1
1 100

496