2. Tổng dãy số

Cho một dãy số A gồm 100000 phần tử với A[i] = i (1 ≤ i ≤ 10⁵)

Với dãy số này, Ta thay từng phần tử trong A bằng tổng chữ số phần tử đó. Với mỗi phần tử, Ta sẽ thực hiện thao tác trên cho đến phần tử ấy chỉ còn một chữ số. Ví dụ, ban đầu A[197] = 197, đầu tiên ta thay 197 thành giá trị 1+9+7=17 và sau đó lại tiếp tục thay 17 thành 1+7=8. Lúc này ta sẽ có A[197] = 8.

Hãy tính tổng của các số từ vị trí L đến vị trí R trong dãy A hiện tại?

Dữ liệu:

• Dòng đầu tiên gồm một số nguyên dương Q (1 ≤ Q ≤ 10⁵) là số test.
• Q dòng tiếp theo, mỗi dòng chứa 2 số nguyên L[i] và R[i] (1 ≤ L[i] ≤ R[i] ≤ 10⁵) tương ứng với mỗi test.

Kết quả:

In ra đáp án cho từng test. Mỗi đáp án được in trên một dòng theo đúng thứ tự nhập.

Chú ý: 60% số điểm tương ứng với các test: 1 ≤ Q ≤ 100.

Ví dụ:

Sample Input 1

1
1 5

Sample Output 1

15

Sample Input 2

2
9 13
44 45

Sample Output 2

19
17

Giải thích ví dụ thứ 2:

• Ở dòng đầu tiên:
  A[9] = 9,
  A[10] = 1+0 = 1,
  A[11] = 1+1 = 2,
  A[12] = 1+2 = 3,
  A[13] = 1+3 = 4.

  Nên A[9] + A[10] + A[11] + A[12] + A[13] = 9 + 1 + 2 + 3 + 4 = 19.

• Ở dòng thứ hai:
  A[44] = 4+4 = 8,
  A[45] = 4+5 = 9.

  Nên A[44] + A[45] = 8 + 9 = 17.