集训队最菜的卖女孩的小火柴最近遇到了一个大麻烦.
他读幼儿园的妹妹问了他一题问题：给出一个数n，接着给出两个数a，b（2<=a<=b<=35）.
让你求出a进制的n数转化为a+1进制后的值在转化为a+2进制，然后在转化为a+3进制，直到转化为b进制为止.
大于9的数用大写的ABCD....表示.
数据保证进制每次转化后的数小于10^18.
他太菜了，所以不会，相信各位ACMER大佬们会帮他解答（这么水的题你不帮我写？）.
T组输入
接下来T行，每行一个a进制整数n，两个正整数a,b
(T<=500000,0<=n<=10^18)
对每次输入，输出答案
3 11 10 12 BAD 15 20 111111 2 5
B 6BI 223