Oracle

Accepts: 599
Submissions: 2576
Time Limit: 8000/4000 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
问题描述
曾经有一位国王,统治着一片未名之地。他膝下有三个女儿。

三个女儿中最年轻漂亮的当属Psyche。她的父亲不确定她未来的命运,于是他来到Delphi神庙求神谕。

神谕可以看作一个不含前导零的正整数$ n $。

为了得到真正的预言,他可以将$ n $的各个数位重新排列,并将其分成两个不含前导零的正整数。

请你帮助他求出这两个正整数最大的和。如果不存在这样的两个正整数,输出"Uncertain".
输入描述
第一行一个整数$ T $ $ (1 \le T \le 10) $,代表数据组数。

接下来$ T $行,每行一个正整数$ n $ $ (1 \le n < 10 ^ {10000000}) $。
输出描述
对于每组数据,输出一个整数表示最大的和。若不存在一种方案,输出"Uncertain".
输入样例
3
112
233
1
输出样例
22
35
Uncertain
Hint
对于第一组数据,最优方案是将$ 112 $分成$ 21 $和$ 1 $,最大的和为$ 21 + 1 = 22 $。

对于第二组数据,最优方案是将$ 233 $分成$ 2 $和$ 33 $,最大的和为$ 2 + 33 = 35 $。

对于第三组数据,显然无法将一个数位分成两部分。

建议使用效率较高的读入方式。