 Fraction Game
##### Submissions: 139   Accuracy: 12.95%   Difficulty: Easy   Marks: 2

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'.

Constraints:

1<=T<=20

0<=p<=16

0 < f < 1

Example:

Input:
3
1 0.1
2 0.81
1 0.16

Output:
1/9
9/11
1/6

#### ** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Pranay Pandey
Author: pra1nay7_313

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.