Дано положительное целое число \(n\). Найдите самую длинную последовательность положительных целых чисел \(a=[a_1,a_2,\ldots,a_k]\), которая удовлетворяет следующим условиям, и выведите эту последовательность:
Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных \(t\) (\(1 \le t \le 1000\)). Затем следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число \(n\) (\(1\le n\le 10^{18}\)).
Гарантируется, что сумма длин самых длинных допустимых последовательностей не превышает \(5\cdot 10^5\).
Для каждого набора входных выведите две строки. В первой строке выведите длину вашей сконструированной последовательности \(k\). Во второй строке выведите \(k\) положительных целых чисел, обозначающих последовательность. Если существует несколько самых длинных последовательностей, то вы можете вывести любую из них.
4 1 3 14 23
1 1 3 1 2 3 4 4 10 12 14 5 7 18 21 22 23
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач