All submissions for this problem are available.

You’re given an integer **N** . Write a program to calculate the sum of all the digits of **N** .

### Input

The first line contains an integer **T** , total number of testcases. Then follow **T** lines, each line contains an integer **N** .

### Output

Calculate the sum of digits of **N** .

### Constraints

- 1
**≤****T****≤**1000 - 1
**≤****N****≤**1000000

### Example

**Input** 3 12345 31203 2123 **Output** 15 9 8