Cho một số nguyên dương \(n\), hãy tính tổng các chữ số của số nguyên đã cho.

Input

• Dòng thứ nhất chứa số \(t(1\leq t\leq 10^5)\) - Thể hiện số testcase
• \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(1\leq n\leq 10^9)\)

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm

Example

2
15
24

6
6