题目描述

Vadim 想出了一个数字 $x$。为了确保没人能猜到它，他在 $x$ 的右侧添加了若干个零（至少一个），从而得到了一个新数字 $y$。然而，为了以防万一，Vadim 决定传播数字 $n = x + y$。对于给定的 $n$，请找出所有可能的 $x$。

输入格式

每组测试包含若干个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。
接下来的每一行描述一个测试用例，每行包含一个整数 $n$——Vadim 传播的数字（$11 \le n \le 10^{18}$）。

输出格式

对于每个数字 $n$，如果不存在合适的 $x$，输出 $0$。否则，输出合适的 $x$ 的个数，随后按升序输出所有合适的 $x$。

说明/提示

在第一个样例中，可以在 $11$ 后面添加两个零，此时 $11 + 1100 = 1111$；也可以在 $101$ 后面添加一个零，此时 $101 + 1010 = 1111$。

在第二个样例中，无法通过上述操作得到 $12$。

由 ChatGPT 4.1 翻译

样例

5
1111
12
55
999999999999999999
1000000000000000000

2
11 101
0
1
5
3
999999999 999000999000999 90909090909090909
0