本题采用文件输入输出。
输入文件为 digit.in， 输出文件为digit.out。
小 H 有一天突发奇想，写下了一串数字：l(l+1)(l+2)...(r-1)r。例如：
l = 2,r = 5 时，数字为：2345; l = 8,r = 12 时，数字为：89101112
小 H 很喜欢数字 9，所以他想问你他写下的数字除以 9 的余数是多少?
比如： l = 2,r = 5 时，2345 \mod 9 = 5; l = 8,r = 12 时：89101112 mod 9 = 5。
digit.in
第 行为数字 ,表示小 H 有 个问题。 第 至第 行，每行两个数字 表示数字范围。
digit.out
对于每行的问题输出一行，一个数字，表示小 H 问题的回答
2 2 5 8 12
5 5
3 1 999 123 456 13579 24680
0 6 0
数据满足： 数据满足： 数据满足： 数据满足：且。