4515 - 진법변환

Time Limit: 1s Memory Limit: 128MB

Submissions: 218 Solved: 99
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주차에 배열 배우고나서 풀어도 괜찮습니다