You are given a number . You have to find the sum of digits of .
The first line contains the number of test cases . Each of the next lines contains the number which sum of digits you have to calculate.
Output lines containing the sum of digits of the numbers.