Given a number and its base, convert it to decimal. The base of number can be anything such that all digits can be represented using 0 to 9 and A to Z. Value of A is 10, value of B is 11 and so on.

**Input:**

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 number which is to be converted to decimal.

**Output:**

Decimal conversion of the given number is displayed in the output.

**Constraints:**

1 <= T <= 5

2 <= base <=16

1 <= N <= decimal equivalents till 999999999

**Example:**

**Input:**

3

2

1100

16

11A

8

123

**Output:**

12

282

83

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

Akkki111 | 38 |

SaltBaeSama | 34 |

ambercyrus | 33 |

LegendFire | 32 |

chocozz | 32 |

KshatriyaYash | 1932 |

nikhil_sojan | 1374 |

lonecoder | 1219 |

mazumderrohit8 | 1095 |

SumitSingh27 | 1090 |

blackshadows | 5327 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4566 |

Quandray | 4444 |

Login to report an issue on this page.