Sum of Digits

You are given a non-negative integer ( n ). Your task is to compute the sum of its digits. If ( n ) is written as ( n = d_1d_2\ldots d_k ), then you should output ( \sum_{i=1}^{k} d_i ).

Input is provided as multiple test cases. For each test case, you need to output the sum of the digits of the provided integer.

inputFormat

The input is read from standard input (stdin).

The first line contains an integer ( T ) denoting the number of test cases. Each of the following ( T ) lines contains a single non-negative integer ( n ).

outputFormat

For each test case, output the sum of the digits of the given integer on a separate line to the standard output (stdout).## sample

3
1234
567
9

10
18
9