Sum of digits

You are given a number $n$. You have to find the sum of digits of $n$.

Input

The first line contains the number of test cases $t(t<100)$. Each of the next $t$ lines contains the number $n(1\le n\le 10^{50})$ which sum of digits you have to calculate.

Output

Output $t$ lines containing the sum of digits of the numbers.

Examples