eolymp
Competitions

Preparation for Azercell Cup, 5 - 7 classes

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