一本书的页码是从 $1\sim n$ 编号的连续整数：$1,2,3,\cdots ,n$。请你求出区间页码中所有单个数字的和，例如第 $123$ 页，它的和就是 $1+2+3=6$。

第一行一个整数q,表示要查询的个数

接下来q行，每行两个整数l,r

1<=q<=10000

1<=l<=r<=10^9

数位dp