Проверка билетов: сумма цифр

На вход в школьный музей охранник проверяет «код» на билете. Чтобы быстро сравнивать коды, он для каждого билета считает сумму его цифр.

Твоя задача — написать функцию digit_sum(n), которая возвращает сумму цифр числа n, и применить её для всех билетов.

Формат ввода

В первой строке дано целое число k — количество билетов. Далее идут k строк, в каждой строке по одному целому числу n — код билета.

Формат вывода

Выведи k строк. В каждой строке выведи сумму цифр соответствующего кода.

Ограничения

• 1 ≤ k ≤ 1000
• 0 ≤ n ≤ 10^18 (значения могут не помещаться в 32-битный тип, как на олимпиадах)

Пример

Ввод:

3
101
9000
5

Вывод:

2
9
5