Competitions

# Sum of digits

You are given a number n (1n1050). You have to find the sum of digits of n.

#### Input

The first line contains the number of test cases t (t < 100). The next t lines contain the numbers whose sum of digits you have to calculate.

#### Output

Output t lines containing the sum of digits of the numbers.

Time limit 1 second
Memory limit 128 MiB
Input example #1
3
123
43
78903

Output example #1
6
7
27

Author Michael Medvediev