Bỏ qua đến nội dung

Truy vấn tổng

Mã bài: olp0001 Nhóm: OLP Dạng bài: Simple Math

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
250 MB
Điểm
10một phần
Tỉ lệ AC
13,7%
Người giải
77

Cho một dãy số A với các phần tử a_i = i với i = 1 \ldots n. Hãy lập trình tính tổng các phần tử của dãy từ vị trí a_L đến vị trí a_R với L, R cho trước. Tuy nhiên, để bài toán khó hơn một tí là trước khi tính tổng thì bản thân các số a_i sẽ biến đổi bằng cách lặp đi lặp lại quá trình tính tổng các chữ số của nó cho đến khi có một chữ số duy nhất, ví dụ: a_{13} = 13 = 1 + 3 = 4.

Input

Dòng thứ nhất chứa số nguyên Q là số lượng câu truy vấn thỏa 1 \le Q \le 100.

Q dòng tiếp theo, mỗi dòng gồm hai số nguyên L, R thỏa 1 \le L \le R \le 2^{60}.

Output

Ứng với mỗi truy vấn in ra tổng cần tính trên một dòng.

Samples

Sample Input 1
1
1 5
Sample Output 1
15
Sample Input 2
2
9 13
44 45
Sample Output 2
19
17

REF: COCI

Bình luận

  • Dang2 Amateur chỉnh sửa

    Bai hay

    Điểm bình chọn: 2
  • nhan0510 Amateur

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực.

    Điểm bình chọn: -6
  • Justinianus Master

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực.

    Điểm bình chọn: -8
  • hazzu Grandmaster

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực.

    Điểm bình chọn: -7