Tổng chữ số của n số (Digit Sum of N Numbers)

Nguồn: Phước Hưng OJ

Đề bài

Cho $t$ số nguyên không âm. Đối với từng số, tính tổng giá trị các chữ số trong cách viết thập phân thông thường và in kết quả riêng. Ví dụ $305$ có tổng chữ số $3+0+5=8$. Số $0$ có tổng chữ số bằng $0$. Không cộng gộp chữ số của các số khác nhau.

Input

Dòng đầu chứa số nguyên $t$. Phần còn lại chứa đúng $t$ số nguyên $a_1,\ldots,a_t$, cách nhau bằng khoảng trắng, có thể xuống nhiều dòng.

Output

In đúng $t$ dòng; dòng thứ $i$ chứa tổng chữ số của $a_i$, không thêm lời nhắc.

Subtask

• Subtask 1 (20%): $1\le t\le5$ và $0\le a_i\le1000$.
• Subtask 2 (30%): $1\le t\le200$ và $0\le a_i\le10^6$.
• Subtask 3 (50%): $1\le t\le10^4$ và $0\le a_i\le10^9$.

Ví dụ

Ví dụ 1

Input:

4
0 305 999 10

Output:

0
8
27
1

Giải thích:

Số 0 cho tổng 0; 305 cho 3+0+5=8; 999 cho 9+9+9=27; 10 cho 1+0=1.

Ví dụ 2

Input:

2
1000000000
1005

Output:

1
6

Giải thích:

Số $10^9$ có một chữ số 1 và chín số 0 nên tổng bằng 1; 1005 có tổng 6.