Description

有一些小于1的正有穷小数，例如：0.56，0.113，0.6783等等。 由于某种原因，要将这样的小数转化为最简分数，但一个个转化很不方便，所以希望有人能设计出一个程序，将这样的小数转化为最简分数，对于计算机专业的你来说，这是个小问题吧，那么这个艰巨的任务就有你来完成吧！

Input

先输入N，表示后面有N个小数。小数值都小于1，小数位数不超过9位。

Output

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

Sample

Input

3 0.123  0.287 0.06

Output

123/1000 
287/1000
3/50

Source: 徐冰