Tổng chữ số

Trong giờ học Tin học cơ sở, An được làm quen với các phép toán chia lấy dư (mod) và chia lấy phần nguyên (div) trên tập số nguyên dương. Thầy giáo đưa ra một bài tập rèn luyện tư duy: Cho một số nguyên dương n, hãy tính tổng các chữ số trong biểu diễn thập phân của n.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương T là số lượng bộ dữ liệu vào (1 <= T <= 10^5).
• T dòng tiếp theo, mỗi dòng chứa một số nguyên dương n.

Dữ liệu ra

• Gồm T dòng, mỗi dòng ghi một số nguyên duy nhất là tổng các chữ số của số nguyên n tương ứng.

Ví dụ

• Dữ liệu vào: 3 4829 1005 7
• Kết quả: 23 6 7

Ràng buộc

• 1 <= T <= 10^5
• 1 <= n <= 10^18