小凯有一天突发奇想，写下了一串数字：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 mod 9 = 5

第一行为数字Q(Q ≤ 10000), 表示小凯有Q个问题，第2到Q + 1行，每行两个数字l, r(0 < l, r ≤ 10^12, l ≤ r) 表示数字范围

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