J20 实践-8 小喵的数字

题目描述

小喵有一天突发奇想，写下了一串数字：$l(l+1)(l+2)...(r-1)r$

例如：$l=2,r=5$ 时，数字为：$23452345$

$l=8,r=12$ 时数字为：$8910111289101112$

小凯很喜欢数字 $9$，所以他想问你他写下的数字除以 $9$ 的余数是多少

例如：$l=2,r=5$ 时，$2345\,\,mod\,\,9 = 5$

输入格式

第一行为数字 $Q$,表示小凯有 $Q$ 个问题

第 $2$ 到 $Q+1$ 行，每行两个数字 $l,r$ 表示数字范围

输出格式

对于每行的问题输出一行，一个数字，表示小凯问题的回答

样例输入

2
2 5
8 12

样例输出

5 5

样例分析

如上所述。

数据范围

对于 $30\%$ 数据满足：$Q\leq 10; l,r\leq100$

对于$50\%$ 数据满足：$Q\leq100;l,r\leq10000$

对于 $70\%$ 数据满足：$Q\leq1000;l,r\leq10^6$

对于 $100 \%$ 数据满足：$Q\leq10000;0<l,r\leq10^{12}$ 且 $l\leq r$