小凯的数字

【题目描述】

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

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

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

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

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

【输入格式】

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

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

【输出格式】

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

【样例输入1】

2
2 5
8 12

【样例输出1】

5
5

【样例说明1】

$2345\%9=5 ，89101112\%9=5$

【样例输入2】

3
1 999
123 456
13579 24680

【样例输出2】

0
6
0

【数据规模与约定】

$30\%$数据满足：$Q≤10;l,r≤100$

$50\%$数据满足：$Q≤100;l,r≤10000$

$70\%$数据满足：$Q≤1000;l,r≤10^6$

$100\%$数据满足：$Q≤10^6;0≤l,r≤10^{12}且l≤r$

大样例

【来源】

luogu P4942