內容
你現在你一個正整數n，你想要計算它的各位數字和S(n)
所謂各位數字和，就是把它寫成十進位表示法之後把每個位數數碼加起來。例如S(123)=1+2+3=6
你發現這個問題太簡單了，所以有個比較難的問題要考你。給你正整數n，請你找到a,b也是正整數使得a+b=n,且S(a)+S(b)是最大的。
輸入說明
輸入第一行有一個正整數$t \left( t\leq 500 \right)$，表示一共有$t$筆測資。
每一筆測資只有一個正整數$n\left( n<10^{12} \right)$
輸出說明
對每一筆測資，輸出一個正整數$N=S(a)+S(b)$，使得這個數字是所有可能性之中最大的。
範例輸入
#1
2 35 40
範例輸出
#1
17 13
測資資訊：
記憶體限制：
64
MB
提示 ：
Subtasks:
n<=100 10%
n<=10^9 40%
無限制 50%
標籤: