Написати процедуру \(SumDigit(N,S)\), яка знаходить суму цифр \(S\) цілого числа \(N\) (\(N\) - вхідний, \(S\) — вихідний параметр). Знайдіть суму цифр для кожного із \(K\) даних чисел.

Формат вхідних даних

У першому рядку задано ціле число \(K\) \((1 \le K \le 1000)\). У наступному рядку містяться \(K\) цілих чисел,які по модулю не перевищують \(10^8\).

Формат вихідних даних

У вихідний потік виводити в окремих рядках суму цифр кожного з даних чисел.

Приклад вхідних даних

5
2 11 20 100 15

Приклад вихідних даних

2
2
2
1
6