有一些小于1的正有穷小数，例如：0.56，0.113，0.6783等等。由于某种原因，要将这样的小数转化为最简分数，但一个个转化很不方便，所以希望你写一个程序，将这样的小数转化为最简分数。

Input

输入数据的第一行为一个正整数T（0<T<=20），表示测试数据的组数。然后是T组测试数据。
每组测试输入一个正小数d，数值小于1，小数位数不超过8位.也就是说0.00000001 <= d <=0.99999999。

Output

将每一个小数转化为最简分数。每个结果应独立占一行。形式如X/Y，X为分子，Y为分母。

Sample Input

3
0.123
0.287
0.06

Sample Output

123/1000 
287/1000
3/50

Source

2012校计算机技能竞赛