Tổng chữ số

Xây dựng hàm tongChuSo(n) trả về tổng các chữ số của số nguyên không âm n. Chương trình nhập vào một dãy số nguyên, sau đó sử dụng hàm này để in ra từng số kèm theo tổng chữ số của nó.

Input

• Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 100).
• Dòng thứ hai gồm N số nguyên không âm \(a_i\) \((0 ≤ a_i ≤ 10^9)\), mỗi số cách nhau một dấu cách.

Output

• N dòng, mỗi dòng có định dạng: a_i: tong_chu_so

Sample Input

6
14 13 5 123 432 2

Sample Output

14: 5
13: 4
5: 5
123: 6
432: 9
2: 2

Subtask

• 30% (Nhỏ): N = 1, 0 ≤ a_i ≤ 99
• 30% (Trung bình): 2 ≤ N ≤ 10, 0 ≤ a_i ≤ 9999
• 40% (Lớn): 11 ≤ N ≤ 100, 0 ≤ a_i ≤ 10^9