Fraction Game
Easy Accuracy: 12.95% Submissions: 139 Points: 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

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.