Fraction Approximation

を満たす小数 が与えられます。
次の つの条件を全て満たす，互いに素である正の整数の組 を求めてください。（出力については出力例を参照してください。）

• で，上 つの条件をどちらも満たす，互いに素である全ての正の整数の組 について， が成り立つ

個のテストケースが与えられるので，それぞれのテストケースについて を求めて出力してください。

• はちょうど小数第 位まで与えられる。

入力形式は以下の通りです。

求めるべき を，a / b と出力してください。（出力例を参照してください。）

6
0.500000
0.250000
0.333333
1.000000
0.123456
0.314159

1 / 2
1 / 4
1 / 3
1 / 1
1929 / 15625
23801 / 75761