Sum of digits#10801

Sum of digits

1 second
128 megabytes
Very easy

Given a positive integer . Find the sum of its digits.

Input

The first line contains the number of test cases t~(t < 100). Each of the following lines contains a number n~(1 \le n \le 10^{50}), for which the sum of digits needs to be computed.

Output

Print lines, each containing the sum of digits of the corresponding number.

Examples

Example 1

Loading
Loading