#1352. SUMDG - Tổng chữ số

Cho số nguyên dương . Hàm được xây dựng bằng cách như sau: Trước tiên lấy tổng các chữ số của được số nguyên ; nếu thì lấy tổng các chữ số của được số nguyên ;... Quá trình này tiếp tục đến khi thu được một số nhỏ hơn hoặc bằng . Ví dụ nếu thì và ta được .

Yêu cầu: Cho hai số nguyên dương hãy tính tổng .

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương là số lượng truy vấn;
• dòng tiếp theo, dòng thứ chứa hai số nguyên dương thể hiện một truy vấn.

Dữ liệu ra:

• Với truy vấn in ra .

Giới hạn:

• Subtask ;
• Subtask ;
• Subtask Không có ràng buộc bổ sung.

Ví dụ:

Dữ liệu vào:

2
9 13
44 45

Dữ liệu ra:

19
17