Cho 2 số nguyên \(A\) và \(B\). Xâu \(S\) được xây dựng bằng cách viết liền các số từ \(A, A+1, A+2, ..., B\).

Ví dụ với \(A = 60\) và \(B = 62\), ta có \(S = 606162\). Tổng các chữ số của S bằng \(6 + 0 + 6 + 1 + 6 + 2 = 21\).

Nhiệm vụ của bạn là hãy tính tổng tất cả các chữ số của xâu \(S\).

Đầu vào

Dòng đầu tiên là số lượng bộ test \(T\) \((T \le 100)\).

Mỗi test gồm \(2\) số nguyên \(A, B\) \((0 \le A \le B \le 10^{15})\)

Đầu ra

Với mỗi test, hãy in ra đáp án tìm được trên một dòng.

Ví dụ

Đầu vào

4
0 9
20 29
40 42
1000 9999

Đầu ra

45
65
15
166500

Subtask

\(50\%\) số test có \(0 \le A \le B \le 10^6\).

\(50\%\) số test có \(0 \le A \le B \le 10^{15}\).