### 问题描述 小蓝是一位热爱宝石的收藏家，他发现了一个宝石之地，每颗宝石都有一个唯一的编号，宝石的价值用编号的位数衡量。具体而言，对于编号为 $i$ 的宝石，其价值为 $f(i)$，其中 $f(i)$ 表示 $i$ 的位数。例如，$f(345)=3,f(12101)=5$。 小蓝有 $q$ 次查询，每次查询给出两个整数 $[l,r]$，他想知道编号在区间中的宝石的价值总和。请你帮帮他。 ### 输入格式 第一行包含一个整数 $q$ $(1 \leq q \leq 10^5)$，表示查询的次数。 接下来 $q$ 行，每行包含两个整数 $l,r$ $(1 \leq l \leq r \leq 10^9)$，表示查询的区间的左右端点。 ### 输出格式 对于每次查询，输出一行，包含一个整数，表示小蓝查询的区间中宝石的价值总和。。 ### 样例输入 ``` 3 2 5 24 100 245 8451254 ``` ### 样例输出 ``` 4 155 58047050 ```