Given a positive integer . Find the sum of its digits.
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.
Print lines, each containing the sum of digits of the corresponding number.
Example 1