B진법 수 M이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.
10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15

첫째 줄에 테스트케이스 T가 주어진다. (1 ≤ T ≤ 20)

그 다음 줄 부터 T줄 만큼 M과 B가 주어진다. (2 ≤ B ≤ 16)
B진법 수 M을 10진법으로 바꾸면, 항상 0이상 20억 미만이며, 0 아닌 수가 0으로 시작하는 경우(leading zeros)는 없다.