1214 -- 精确表达浮点数

精确表达浮点数
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

4
1 1
3 3
123 23
9875 875

Sample Output

1/9
1/3
61/495
4933/4995

Source