题目描述

点击此处下载 2024 实验室一面题解

据说有七成的高中生情侣会在一年内分手，若连毕业后的也算上，就有九成九九九九九九九九九九九九九九九九九九八九九九九九九九九九九九九九九九九九九九九了。”温水如是说道。

现在温水想知道 1/9999999999999999999899999999999999999999 中小数部分的第 $l_i$ 位到第 $r_i$ 位的每一位数字的和，请你告诉温水答案。

提示：1/998999=0.000 001 001 002 003 005 008 013 021……;

输入描述

第一行输入一个整数 $n$，表示询问个数。

随后 n 行输入两个整数 $l_i$ 和 $r_i$。

$1\le n \le 2e5$，$1 \le l_i \le r_i \le 1600$。

输出描述

每行输出一个整数表示答案

示例 1

输入

2
1 40
121 160

输出

1
12