编程题：数学分析

斯捷彭最近获得了萨格勒布大学的数学学士学位。当然，他的父母非常自豪，决定送给他所有不超过$$260$$的正整数作为礼物。为了保证它们的安全，他迅速将所有这些数字存储在数组$$A$$中，这样$$A_{i}=i$$。

他嫉妒的朋友马林决定恶作剧，反复用数字之和替换$$A$$的每个元素，直到$$A$$的所有元素都由一个数字组成。例如，$$A$$的第$$197$$个元素的初始值为$$197$$。马林首先将该值更改为$$1+9+7=17$$，然后再次将其值更改为$$1+7=8$$。

斯捷彭破防了，请求马林将他的阵型恢复到初始状态。不幸的是，在斯特杰潘正确回答他的$$Q$$问题之前，马林不会这么做：“从$$A$$的第$$l$$个元素到第$$r$$个元素的数字之和是多少？”。

帮助$$Stjepan$$回答这些问题！

### 输入格式:

第一行包含一个整数$$Q（1≤Q≤100）$$表示问题的数量。

接下来的$$Q$$行包含两个整数$$l_{i}$$ $$i$$ $$r_{i}（1≤l_{i}≤r_{i}≤2^{60}）$$，表示马林的第$$i$$个查询的参数。

### 输出格式:

输出$$Marin$$的$$Q$$个问题的答案。每个答案应单独打印在一行中，其顺序应与输入中给出的查询顺序相匹配。

### 输入样例1:
in
1
1 5


### 输出样例1:
out
15


### 输入样例2:
in
2
9 13
44 45


### 输出样例2:
out
19
17


### 输入样例3:
in
1
1998 2018


### 输出样例3:
out
102


### 第二个测试用例说明:
第一个询问 → $$A9 = 9, A10 = 1 + 0 = 1, A11 = 1 + 1 = 2, A12 = 1 + 2 = 3, A13 = 1 + 3 = 4. A9 + A10 + A11 + A12 + A13 = 9 + 1 + 2 + 3 + 4 = 19.$$ 第二个询问 $$→ A44 = 4 + 4 = 8, A45 = 4 + 5 = 9. A44 + A45 = 8 + 9 = 17.$$





答案：若无答案欢迎评论