진법 간에 변환하는 프로그램을 작성하는 문제 입니다.

10진수 숫자 A와 진법 B가 주어질 때,

10진수 A를 B진법으로 변환하여 출력하세요.

참고로, 16진법 표현과 마찬가지로 10 ~ 15 는 차례대로 A, B, C, D, E 로 표기합니다. (대문자 주의)

첫 줄에는 테스트 케이스 T (1 <= T <= 10,000) 이 주어집니다.

다음 줄 부터 각 줄에는 하나의 테스트 케이스에 대한 10진수 A와 진법 B가 주어집니다.

10진수 A의 범위는 1 ~ 10,000 이고, B 는 2 ~ 16 입니다.

한 줄에 하나씩 진법 변환 결과를 출력합니다.