时间限制：1秒　　内存限制：256M

---

题目描述

Stjepan 最近在萨格勒布大学获得了数学学士学位。他的父母自然而然地为他感到骄傲，并决定给他所有不超过 \(2^{60}\) 的正整数作为礼物。为了保证它们的安全，他迅速地将所有数存入了一个序列 \(A\)，使得 \(A_i=i\)。

一个妒忌他的朋友 Marin 决定做一个恶作剧：**不断地把 \(A\) 中的每个元素替换为其所有数位之和，直到最终只剩下一位数。**

例如，第 \(197\) 个元素的初始值为 \(197\)。Marin 先将这个值变为 \(1+9+7=17\)，然后再一次改变了它，使其变为 \(1+7=8\)。

Stjepan 对此极为震惊，并请求 Marin 把序列变回初始状态。不幸的是，在他正确回答 \(Q\) 个询问之前，Marin 并不会如此。对于每一个询问，Stjepan 需要回答 \(A\) 序列中第 \(l\) 项至第 \(r\) 项元素的总和。

来帮 Stjepan 回答这些询问吧！

输入格式

第一行包含一个整数 \(Q\)，表示询问次数。

接下来的 \(Q\) 行，每行包含两个正整数 \(l_i,r_i\)，表示 Marin 第 \(i\) 次询问的区间范围。

输出格式

输出 \(Q\) 个询问的答案。答案之间应当用换行符两两分开，并且应当符合询问的顺序。

输入输出样例 #1

输入 #1

1
1 5

输出 #1

15

输入输出样例 #2

输入 #2

2
9 13
44 45

输出 #2

19
17

输入输出样例 #3

输入 #3

1
1998 2018

输出 #3

102

说明/提示

数据规模及约定

对于 \(20\%\) 的数据，所有询问满足 \(1 \le l_i \le r_i \le 9\)。

对于 \(60\%\) 的数据，所有询问满足 \(r_i-l_i \le 1000\)。

对于 \(100\%\) 的数据，\(1 \le Q \le 100\)，所有询问满足 \(1 \le l_i \le r_i \le 2^{60}\)。