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\mathrm{\%}$ số test có $0\le A\le B\le {10}^6$.

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