You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$Diana$ 有一个函数 $f(x)$ 表示 $x$ 十进制下的各位之和，例如 $f(233)=2+3+3=8$ 。

$Diana$ 还有一个整数 $n$ ，她告诉你有两个正整数 $A$ , $B$ 满足 $A+B=n$ ，你需要求出 $f(A)+f(B)$ 的最小值。

输入格式

从文件 $sign.in$ 中读入数据。

本题包含多组测试数据。

第一行一个正整数 $T$ 表示数据组数。

接下来 $T$ 行，每行一个正整数 $n$ 。

输出格式

输出到文件 $sign.out$ 中。

共 $T$ 行，每行一个非负整数表示答案。

输入样例：

2
15
100

输出样例：

6
10

样例解释：

对于第一组数据，其中一个最优解为 $A=12$ , $B=3$ 。

对于第二组数据，其中一个最优解为 $A=20$ , $B=80$ 。

数据范围

对于所有测试数据，保证 $1≤T≤5$ ，$2≤n≤10^{10^5}$。

每个测试点的具体限制见下表：