|All-time Popular Problems|
|Maximum difference between node and its ancestor|
|Even and odd elements at even and odd positions|
|Immediate Smaller Element|
|Remove every k'th node|
|Maximum of all subarrays of size k|
|Boundary Traversal of binary tree|
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