Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В стране лотофагов неурожай, и вместо поедания лотоса местные жители перешли на новую, более эффективную технологию.
Каждый день жрецы показывают лотофагам бесконечную ленту из
возрастающих *почти двоичных* чисел: чисел, которые состоят только из цифр `1` и `2`.
При этом если число состоит только из единиц или только из двоек, то оно для лотофагов уже слишком скучное и *почти двоичным* не считается.
Начало последовательности выглядит так: 12, 21, 112, 121, 122, 211, 212, 221, 1112 и так далее. Лотофаги следят за лентой *почти двоичных* чисел
целыми днями, не отрываясь ни на что и постепенно теряя разум. Чтобы разрушить чары, Одиссей должен научиться предсказывать значения *почти двоичных*
чисел: увидев это, лотофаги поймут, что числа -- это просто числа, и вернутся из забытья. Помогите Одиссею определять
значения *почти двоичных* чисел по их номеру в последовательности. ||.llm|Выполнение вычислений реализовать как функцию с именем raschet, которой передаются входные данные как аргументы.||
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число `T` (`1 <= T <= 10^5`) -- количество
наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит положительное целое число `N` (`1<= N <= 10^{18}`) -- порядковый
номер *почти двоичного* числа.
Для каждого набора входных данных выведите единственную строку: запись *почти двоичного* числа, которое находится на
требуемой позиции в последовательности всевозможных *почти двоичных* чисел, упорядоченных по возрастанию.
```sample Пример ввода
4
100
1
2
9
```
```sample Пример вывода
221111
12
21
1112
```
Начало
Рабочее место участника
Специальные системы счисления