You are given a number $n$. You have to find the sum of digits of $n$. \InputFile 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. \OutputFile Output $t$ lines containing the sum of digits of the numbers.