B. Загаданное число
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вадим загадал число $$$x$$$. Чтобы никто его не смог отгадать, он дописал к нему справа положительное количество нулей, тем самым получив новое число $$$y$$$. Но в целях перестраховки Вадим решил распространить число $$$n = x + y$$$. Найдите для данного $$$n$$$ все подходящие $$$x$$$, которые Вадим мог загадать.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ $$$(1 \le t \le 10^4)$$$ — количество наборов входных данных. Далее следуют описания наборов входных данных.

В единственной строке каждого набора данных дано целое число $$$n$$$ — распространённое Вадимом число $$$(11 \le n \le 10^{18})$$$.

Выходные данные

Для каждого числа $$$n$$$ выведите $$$0$$$, если подходящих $$$x$$$ не существует. В противном случае выведите количество подходящих $$$x$$$, после чего выведите все подходящие $$$x$$$ в порядке возрастания.

Пример
Входные данные
5
1111
12
55
999999999999999999
1000000000000000000
Выходные данные
2
11 101
0
1
5
3
999999999 999000999000999 90909090909090909
0
Примечание

В первом примере к $$$11$$$ можно дописать два нуля справа, тогда $$$11 + 1100 = 1111$$$, к $$$101$$$ приписать один нуль справа, тогда $$$101 + 1010 = 1111$$$.

Во втором примере $$$12$$$ невозможно получить описанными действиями.