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.

题目背景

拆数游戏

"数位和"是指一个数字在十进制下的各个数位之和.

题目描述

将一个整数 $n$ 拆分成两个正整数 $a, b$, 使得 $a + b = n$, 现在我们想知道, 在所有的方案中, $a$ 的数位和与 $b$ 的数位和最大是多少?

数据格式

输入格式

第一行输入一个整数 $t$, 表示有 $t$ 组数据,

接下来 $t$ 行, 每行一个整数 $n$.

输出格式

输出 $t$ 行, 每行一个整数表示最大的拆分方案下的数位之和.

样例

2
15
1000

15
28

样例解释

$15$ 拆分为 $6, 9$, 数位之和为 $15$

数据范围

$1 <= t<= 50$

$2<=n <=5000$