该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数字

题目

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

例如： 当 $l=2, r=5$ 时，数字为：2345。 当 $l=8, r=12$ 时，数字为：89101112。

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

输入描述

第一行输入一个 $t$ ,表示 $t$ 组数据，（$l \le n \le 10^4$）。

输入 $t$ 行，每行包含两个整数 $l$ 和 $r$（$1 \le l \le r \le 10^9$）。

输出描述

一个整数 $ans$ ,代表剩下的字符串长度最小是多少。

样例1

输入

2
2 5
8 12

输出

5
5

样例2

输入

3
1 999
123 456
13579 24680

输出

0
6
0