Description

Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始化了起来，但小数很多，手工化起来很费劲，请你写一个程序把一个纯小数（0<纯小数<1）化成最简分数。

Input

第一行是一个整数N，表示有多少组数据 每组数据只有一个小数，小数的位数不超过9位，不考虑循环小数。

Output

对每一个对应的小数化成最简分数后输出，占一行。

Sample

Input

3
0.5
0.128
0.36

Output

1/2
16/125
9/25