A fraction a/b has a decimal representation which becomes periodic after some time.
For eg: lets us consider the fraction 1/9 , its decimal representation is 0.11111... We say it has a period of 1 with last digit '1' repeating. Let's take the fraction 1/6, its decimal representation is 0.1666666.. So, it has a period of 1 with the last digit '6' repeating.
Given the period 'p' and a decimal expansion 'f' . Your task is to represent it in the form of 'a/b' . Note: The period 'p' represents that the last p digits of 'f' is repeating. f can has at most 16 digits in its decimal expansion. Output the required number 'a/b' in the simplest form.

Input:
The first line of input contains an integer T denoting the number of test cases. Each line of test case contains 2 number p & f as explained in the problem statement.

Output:
For each test case, output the required number in the form of 'a/b'.