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