Дано натуральное число $n$. Найдите сумму цифр числа $n$. \InputFile Первая строка содержит количество тестов $t~(t < 100)$. Каждая из следующих $t$ строк содержит число $n~(1 \le n \le 10^{50})$, сумму цифр которого следует найти. \OutputFile Выведите $t$ строк содержащих сумму цифр чисел.