긱 챌린지 [SKRZAT] (밑이 -2인 진법)

문제

긱 챌린지 [SKRZAT]는 두 개의 버튼과 조이스틱이 달린 콘솔로 즐기는 폴란드의 아주 오래된 게임이다. 이름 그대로 이 게임은 이진법으로 소통한다. 한 버튼은 0을, 다른 버튼은 1을 뜻한다. 여기서 한 걸음 더 나아가, 이 게임은 밑(base)이 +2가 아니라 -2인 수 체계를 사용하는데, 이 표현을 “위어드 바이너리(Weird Binary)”라고 부르기로 한다.

위어드 바이너리에서 오른쪽에서부터 $0$번째로 세었을 때 위치 $i$의 비트는 가중치 $(-2)^i$를 가진다. 비트 문자열의 값은 1인 위치들의 가중치를 모두 더한 값이다. 5비트 패턴과 그 값은 다음과 같다.

모든 5비트 패턴을 비트 순서대로 정렬한 표:

비트	값	비트	값	비트	값	비트	값
00000	0	01000	-8	10000	16	11000	8
00001	1	01001	-7	10001	17	11001	9
00010	-2	01010	-10	10010	14	11010	6
00011	-1	01011	-9	10011	15	11011	7
00100	4	01100	-4	10100	20	11100	12
00101	5	01101	-3	10101	21	11101	13
00110	2	01110	-6	10110	18	11110	10
00111	3	01111	-5	10111	19	11111	11

같은 값들을 크기 순으로 정렬한 표:

비트	값	비트	값	비트	값	비트	값
01010	-10	00010	-2	11010	6	10010	14
01011	-9	00011	-1	11011	7	10011	15
01000	-8	00000	0	11000	8	10000	16
01001	-7	00001	1	11001	9	10001	17
01110	-6	00110	2	11110	10	10110	18
01111	-5	00111	3	11111	11	10111	19
01100	-4	00100	4	11100	12	10100	20
01101	-3	00101	5	11101	13	10101	21

숫자는 화면에 위어드 바이너리로 표시되고, 플레이어는 콘솔에서 0과 1의 흐름으로 답한다. 십진수와 위어드 바이너리 사이를 변환하여 초보자를 돕는 프로그램을 작성하라.

입력

첫 번째 줄에는 질의의 개수를 나타내는 정수 $n$이 주어진다. 이어지는 $n$개의 줄이 각각 하나의 질의이다.

b로 시작하는 줄에는 십진수로 변환해야 하는 위어드 바이너리 문자열이 들어 있다.
d로 시작하는 줄에는 위어드 바이너리로 변환해야 하는 십진수 정수가 들어 있다.

모든 값은 15비트 위어드 바이너리로 표현할 수 있으므로, 십진수 범위는 $-10922$ 이상 $21845$ 이하이다.

출력

각 질의마다 한 줄씩 출력한다. 질의 종류와 입력 문자열, 그리고 변환 결과를 함께 보여 준다.

b 질의의 경우: From binary: <문자열> is <십진수>
d 질의의 경우: From decimal: <문자열> is <위어드 바이너리>

입력 문자열은 그대로 다시 출력한다(위어드 바이너리 입력에는 앞자리 0이 있을 수 있다). 출력하는 위어드 바이너리 결과에는 앞자리 0을 붙이지 않으며, 값 $0$은 0으로 적는다. 위에 보인 간격을 정확히 그대로 맞춘다.