2016 年的研究表明，每个正整数都可以写成三个或更少的回文项之和。在本题中，回文项是指一个表示正整数且从左向右读和从右向左读都相同的数字字符串（不含前导零）。

给定一个正整数 $S$，请找到 $K$ 个回文项，使得它们的和为 $S$，且 $K$ 最小。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来有 $T$ 行，每行包含一个正整数 $S$。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: A1（如果只需要一项）、Case #x: A1 A2（如果需要两项）或 Case #x: A1 A2 A3（如果需要三项），其中 $x$ 是测试用例编号（从 1 开始计数），每个 $A_i$ 都是一个回文项（如上所述），且所有 $A_i$ 的和等于 $S$。

数据范围

$1 \le T \le 100$。

测试集 1（可见） $1 \le S \le 10^{10}$。

测试集 2（隐藏） $1 \le S \le 10^{40}$。

样例

样例输入 1

3
1
198
1234567890

样例输出 1

Case #1: 1
Case #2: 191 7
Case #3: 672787276 94449 561686165

说明

在样例 1 中，输入本身就是一个回文数。

在样例 2 中，请注意 99 99 也是一个可行的答案。尽管出现了多个 99，它们被视为独立的项，因此该解法使用的项数与 191 7 相同。

另请注意，例如 191 07、181 8 9、0110 88、101 97、7.0 191.0 和 -202 4 均不是可接受的答案。