Given a decimal number and the base to which it should be converted. Convert the given number to the given base.
The first line of input contains an integer T denoting the number of test cases. For each test case there will be two lines. The first line contains the base, second line contains the number N, where N is the decimal number.
Decimal number converted to the given base is displayed to the user.
1 <= T <= 5
2 <= base <= 16
1 <= N <= 999999999