32진수 변환

기수가 $r$인 수 체계는 $\{0, 1, \dots, r-1\}$ 범위의 숫자만 사용한다. 자릿수 열 $(x_{n-1}, x_{n-2}, \dots, x_0)$이 나타내는 값은 다음과 같다.

$X = \sum_{i=0}^{n-1} x_i r^i$

각 기수가 쓰는 숫자 집합은 다음과 같다.

• $R_2 = \{0, 1\}$
• $R_{10} = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$
• $R_{32} = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V\}$

32진수에서 A는 10, B는 11을 나타내고, 같은 순서로 V는 31을 나타낸다.

최대 8자리인 32진수를 10진수와 2진수로 각각 바꾸는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $n$ ($1 \le n \le 100$)이 주어진다. 다음 $n$개의 줄에 32진수가 한 줄에 하나씩 주어진다. 각 수는 $R_{32}$의 숫자로만 이루어지고, 길이는 1자리 이상 8자리 이하이다. 맨 앞에 0이 올 수도 있다.

32진수마다 두 줄을 출력한다. 첫째 줄에는 10진수 값을, 둘째 줄에는 2진수 표현을 출력한다.

10진수 값은 앞에 0을 채우지 않는다. 2진수 표현은 입력에 나온 32진 숫자를 하나씩 5비트 2진수로 바꾸어(다섯 자리가 안 되면 앞을 0으로 채운다) 입력 순서대로 이어 붙인 문자열이다. 따라서 입력이 $k$자리면 2진수 줄의 길이는 정확히 $5k$이다.