Сумма цифр

Дано натуральное число $n$. Найдите сумму цифр числа $n$.

Входные данные

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

Выходные данные

Выведите $t$ строк содержащих сумму цифр чисел.

Примеры