E. Возрастающие подпоследовательности
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Напомним, что возрастающая подпоследовательность массива $$$a$$$ — это последовательность, которую можно получить из массива, удалив некоторые элементы, не изменяя порядок оставшихся элементов, и оставшиеся элементы строго возрастают (т.е. $$$a_{b_1} < a_{b_2} < \dots < a_{b_k}$$$ и $$$b_1 < b_2 < \dots < b_k$$$). Обратите внимание, что пустая подпоследовательность также является возрастающей.

Вам дано положительное целое число $$$X$$$. Ваша задача — найти массив целых чисел длиной не более $$$200$$$, такой, что у него ровно $$$X$$$ возрастающих подпоследовательностей, или сообщить, что такого массива нет. Если есть несколько ответов, вы можете вывести любой из них.

Если две подпоследовательности состоят из одинаковых чисел, но позиции элементов исходного массива, входящих в подпоследовательность, отличаются, то эти подпоследовательности считаются различными (например, у массива $$$[2, 2]$$$ две разных подпоследовательности, равных $$$[2]$$$).

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Единственная строка каждого набора содержит одно целое число $$$X$$$ ($$$2 \le X \le 10^{18}$$$).

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

Для каждого набора входных данных выведите ответ для него. Если невозможно найти требуемый массив, выведите -1 в первой строке. В противном случае выведите положительное целое число $$$n$$$ в первой строке — длину массива. Во второй строке выведите $$$n$$$ целых чисел — элементы искомого массив. Если есть несколько ответов, вы можете вывести любой из них. Все элементы массива должны находиться в диапазоне $$$[-10^9; 10^9]$$$.

Пример
Входные данные
4
2
5
13
37
Выходные данные
1
0
3
0 1 0
5
2 2 3 4 2
7
-1 -1 0 0 2 3 -1