题目描述

一天的课程下来，可是把天才程序员菜哭武累个半死，然而这并没有结束，老师留了大量的作业，真是令菜哭武头疼。于是天才程序员打算投机取巧，借鉴一下室友的作业（这种做法是不对的，小朋友可不要学习哦）。作业中充斥着大量的计算题，计算结果经常等于小数。他不想留下抄袭的痕迹，就打算把小数都写成等值的分数。

菜哭武作为天才程序员当然是可以做到的，但是他不想为这么简单的事情浪费时间，你能帮他把小数转化成分数吗？

输入格式

第一行是一个整数 $T$，表示有多少组数据。$(1 \leq T \leq 100)$

每组数据只有一个正实数，其整数部分与小数部分的位数之和不超过 $9$。不会出现纯粹的整数。

输出格式

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

样例输入

2
0.5
1.732

样例输出

1/2
433/250