1214 -- 精确表达浮点数

来源：互联网发布：node 202和小乌鸦2 编辑：程序博客网时间：2024/06/01 09:30

精确表达浮点数

Time Limit:1000MS Memory Limit:65536K
Total Submit:14 Accepted:4

Description

在计算机中，用float和double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表达小数。有限小数或者无限循环小数都可以转换成分数，例如：
0.9=9/10；
0.333（3）=1/3；
对于一个给定的无限循环小数，你是否能用分母最小的分数形式来返回这个小数呢？

Input

第一行:T，表示会有T个待转换的小数
接下来的T行，每行有两个正整数数P,Q（0 < P,Q< 10000），其中，P是该小数的小数起始部分，且包括一个循环节，Q表示这个小数的循环节。
例如
123 123表示0.123123123……
1234 234 表示0.1234234234……
1990 90 表示0.1990909090……

Output

每个测试数据输出一行，为该小数的最小分母形式分数，格式为a/b

Sample Input

41 13 3123 239875 875

Sample Output

1/91/361/4954933/4995

Source

0 0