4515 - 진법변환

• Submit
• Status
• Discuss
• Summary

Description

주어진 10진법 수 A를 B진법으로 변환한 값을 출력해보자.

단, 10 이상의 수는 A, B, C, ... , Z, a, b, c, ... , z 순서대로 진행된다.

Input

* Line 1 : 입력의 갯수 N이 주어진다. (1 ≤ N ≤ 1000)

* Line 2~N+1 : A, B가 공백으로 구분되어 주어진다. (0≤A≤2000000, 2≤B≤62)

Output

* Line 1~N : A를 B진법으로 변환한 값을 출력한다.

Sample Input

3
1 2
234 16
4321 47

Sample Output

1
EA
1ii

Hint

어렵다면 10주차에 배열 배우고나서 풀어도 괜찮습니다