진법 변환

어느 진법(기수)으로 표현된 수를 다른 진법으로 변환하는 프로그램을 작성하세요. 사용하는 숫자(digit)는 모두 62가지이며, 다음과 같습니다.

{ 0-9, A-Z, a-z }

힌트: 한 변환의 결과를 다음 변환의 입력으로 사용하는 식으로 진법 변환을 연속해서 수행하다가 처음 진법으로 되돌아오면, 원래의 수가 그대로 나와야 합니다.

첫 줄에는 양의 정수 하나가 주어집니다. 이는 뒤이어지는 줄의 개수입니다.

그 뒤 각 줄에는 입력 진법(10진수), 출력 진법(10진수), 그리고 입력 진법으로 표현된 수가 공백으로 구분되어 주어집니다. 입력 진법과 출력 진법은 모두 2 이상 62 이하입니다.

각 숫자가 나타내는 값은 다음과 같습니다. 0–9는 평소와 같은 0부터 9를 뜻하고, A = 10, B = 11, …, Z = 35, a = 36, b = 37, …, z = 61 입니다.

각 진법 변환마다 세 줄을 출력합니다.

1. 첫 줄에는 입력 진법(10진수), 공백 하나, 그리고 입력으로 주어진 수를 그대로 출력합니다.
2. 둘째 줄에는 출력 진법(10진수), 공백 하나, 그리고 그 수를 출력 진법으로 표현한 값을 출력합니다.
3. 셋째 줄은 빈 줄입니다.