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. The first line of each test case is the base and second line of test case 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