Sum of Digits (I/O)

Read n integers, print sum of digits for each.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

3
123
4567
9

Output

6
22
9