Geek Challenge [СКРЗАТ] (Основание Минус Два)
Geek Challenge [SKRZAT] — это старая, старая игра из Польши, использующая игровую консоль с двумя кнопками и джойстиком. Как следует из названия, игра работает с двоичной системой, где одна кнопка обозначает ноль, а другая — единицу. Однако, в отличие от привычной двоичной системы, здесь используется основание минус два, а не плюс два, поэтому мы называем это представление "Странный Бинарный". Таким образом, позиции битов соответствуют степеням минус двух, как показано в следующих таблицах из пяти рядков:
Числа отображаются на экране в Странном Бинарном формате, а затем вводятся обратно с консоли в виде потока нулей и единиц, завершаемого пятисекундной паузой.
Ваша задача — написать программу, которая поможет начинающему игроку переводить числа между десятичной системой и Странным Бинарным.
Входные данные
Первая строка файла указывает количество задач для решения, без пробелов. Далее следуют строки с задачами. Каждая строка представляет собой либо преобразование в Странный Бинарный, либо из него: буква "b" указывает, что оставшаяся часть строки записана в Странном Бинарном и должна быть преобразована в десятичную; буква "d" указывает, что оставшаяся часть строки записана в десятичной и должна быть преобразована в Странный Бинарный.
Входные данные находятся в диапазоне, который помещается в 15-битное Странное Бинарное число, что соответствует диапазону десятичных чисел от –10922 до 21845 включительно.
Выходные данные
Для каждой задачи преобразования укажите тип задачи, ее входную строку и преобразованный результат в формате, показанном ниже, точно повторяя даже пробелы. Ведущие нули не допускаются.