[C언어] 진법변환

DESCRIPTION

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

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

INPUT

• Line 1 : 입력의 갯수 N이 주어진다.

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

OUTPUT

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

SAMPLE INPUT

3
1 2
234 16
4321 47

SAMPLE OUTPUT

1
EA
1ii