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}~.