Magical Number

You are given T test cases. For each test case, you are provided with an integer k (which can be very large). Your task is to compute its magical number, defined as the sum of its digits. For example, if k = 14, its magical number is 1 + 4 = 5.

Read the input from standard input and output the result for each test case to standard output. Each result should be printed on a new line.

Note: If the integer is very large, it is recommended to treat it as a string to avoid potential overflow issues.

inputFormat

The first line of input contains an integer T, representing the number of test cases. This is followed by T lines, each containing a single integer k.

outputFormat

For each test case, output the magical number (i.e., the sum of the digits of k) on a new line.

## sample

3
1
14
999999999999999999

1
5
162

</p>