题意：

对于每个非负整数，输出它的十进制各位数字之和。

整数 $0$ 的数位和为 $0$。

输入格式：

第一行一个整数 $T$（$1 \le T \le 10^4$），表示查询次数。

接下来 $T$ 行，每行一个非负整数 $n$（$0 \le n \le 10^{18}$）。

输出格式：

输出 $T$ 行，每行一个数位和，保持输入顺序。

样例：

样例输入：

3
0
305
99999

样例输出：

0
8
45