You are given a number n. You have to find the sum of digits of n.
The first line contains the number of test cases t (t<100). Each of the next t lines contains the number n (1≤n≤1050) which sum of digits you have to calculate.
Output t lines containing the sum of digits of the numbers.