시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 64 MB555100.000%

## 문제

Conventional number systems of fixed-radix r consisting of digits that are in range {0, 1, …, r – 1}. The interpretation rule for calculating the numerical value of the sequence (xn-1, xn-2, … , x0) is

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

We are interested in implementing a computer program to convert 8-digit, radix 32 numbers to radix 10 and radix 2 numbers, respectively. The following ranges R2, R10 and R32 are sets of possible digits for radix 32, 10 and 2 systems, respectively.

• R2 = {0, 1}
• R10 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
• R32 = {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}

## 입력

The first number n (1<= n <= 100) indicates the number of test cases. Then n radix 32 numbers are entered. Each radix number is no more than 8 digits.

## 출력

For each input, two integers are printed on a separate lines indicating a radix 10 number followed by a radix 2 number of the given radix 32 number.

## 예제 입력 1

4
32
A7
CAT
ALL41


## 예제 출력 1

98
0001100010
327
0101000111
12637
011000101011101
11195521
0101010101101010010000001