Có \(T\) câu hỏi có dạng: Cho hai số \(a\) và \(b\). Tính tổng toàn bộ các chữ số của các số từ \(a\) tới \(b\).

Hãy trả lời \(T\) câu hỏi trên.

Input

• Dòng đầu tiên chứa số \(T\) \((T \leq 10^4)\)
• \(T\) dòng sau, mỗi dòng lần lượt chứa 2 số \(a\) và \(b\) \((a, b \le 10^{15})\)

Output

In ra \(T\) dòng lần lượt tương ứng với kết quả của \(T\) câu hỏi trên.

Example

2
5 12
12 60

41
378