問題文

$0 \leq n \leq 1$ を満たす小数 $n$ が与えられます。
次の $3$ つの条件を全て満たす，互いに素である正の整数の組 $(a,b)$ を求めてください。（出力については出力例を参照してください。）

• $1 \leq a,b \leq 10^5$
• $\frac{a}{b} \geq n$
• $(a,b) \neq (a',b')$ で，上 $2$ つの条件をどちらも満たす，互いに素である全ての正の整数の組 $(a',b')$ について，$\frac{a}{b}-n<\frac{a'}{b'}-n$ が成り立つ

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

制約

• $1 \leq T \leq 10$
• $n$ はちょうど小数第 $6$ 位まで与えられる。

入力

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

出力

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

入力例 $1$

6
0.500000
0.250000
0.333333
1.000000
0.123456
0.314159

出力例 $1$

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