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

---

【问题描述】

　　无聊的小H有一天在纸上写下了一串数字：\(a(a+1)(a+2)...(b-1)b\)。例如：
　　\(a=2,b=6\) 时，数字为：\(23456\)
　　\(a=7,b=13\) 时，数字为：\(8910111213\)
　　小H的辛运数字是9，所以他想问你他写下的数字除以 9 的余数是多少?
　　比如：\(a=2,b=56\) 时，\(23456\ mod\ 9 = 2\)； \(a=7,b=13\) 时：\(78910111213\ mod\ 9 = 7\)

【输入格式】

　　第 1 行为数字 \(n\)，表示小H有 \(n\) 个问题。
　　第 2 至第 \(n+1\) 行，每行两个数字 \(a,b\) 表示数字范围。

【输出格式】

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

【输入输出样例1】

　Input

2
2 5
8 12
3 9999

　Output

2
7
6

【输入输出样例2】

　Input

3
123 456
13579 24680
1 1000000000

　Output

6
0
1

【数据限制】

　　\(30\%\) 数据满足：\(n≤10； 0<a,b≤100\)
　　\(50\%\) 数据满足：\(n≤100； 0<a,b≤10000\)
　　\(70\%\) 数据满足：\(n≤1000； 0<a,b≤10^6\)
　　\(100\%\) 数据满足：\(n≤10000； 0<a≤b≤10^{12}\)。

【来源】

　　Mb.he