Cho \(m\) số nguyên dương (\(m \lt 10^6\)). Hãy in ra tổng các chữ số của từng số.

Dữ liệu vào: gồm 2 dòng:

• Dòng thứ nhất: số \(m\) là số lượng số cần tính
• Dòng thứ hai: \(m\) số nguyên

Dữ liệu ra:

\(m\) dòng tương ứng tổng các chữ số của từng số

Input

3
123 341 781

Output

6
8
16