Truy vấn tổng

View as PDF

Time limit: 1.0s , Memory limit: 250M , Points: 10 (partial)

Cho một dãy số A với các phần tử ai=i với i=1n. Hãy lập trình tính tổng các phần tử của dãy từ vị trí aL đến vị trí aR 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ố ai 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ụ: a13=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 1Q100.

Q dòng tiếp theo, mỗi dòng gồm hai số nguyên L,R thỏa 1LR260.

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
Copy
1
1 5
Sample Output 1
Copy
15
Sample Input 2
Copy
2
9 13
44 45
Sample Output 2
Copy
19
17

REF: COCI


Comments


  • 1
    Dang2  commented 74 days ago

    Bai hay


    • -4
      nhan0510  commented on Aug. 31, 2023, 7:30 a.m.
      Copy
      hello world

      • -5
        Justinianus  commented on June 21, 2023, 8:04 a.m.

        This comment is hidden due to too much negative feedback. Show it anyway.


        • -4
          hazzu  commented on June 21, 2023, 5:05 a.m.

          test bình

          luận

          1. : bài hay