Sumo and Easy Sum

题号：NC207573
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Give a positive integer K and the following conditions:

$\begin{cases} a_1=a_2=1\\ a_i=a_{i-1}+a_{i-2} \quad (3\leq i\leq n)\\ \lim\limits_{n\rightarrow\infty}\frac{a_{n-1}}{a_{n}}=\frac{\sqrt{5}-1}{2}\\ S_n=\frac{1}{K}+\frac{1}{K^2}+\frac{2}{K^3}+\frac{3}{K^4}+\frac{5}{K^5}+\frac{8}{K^6}+\cdots+\frac{a_{n-1}}{K^{n-1}}+\frac{a_n}{K^n}\\ \end{cases}$

Please help Sumo write a program to calculate $\lim\limits_{n\rightarrow\infty}S_n$ , the result should be expressed as a simple fraction.

输入描述:

The first line gives an integer , indicates that the following T test cases will be given.

Next T lines, each line gives a positive integer .

输出描述:

For each test case, print a line to express the answer.

示例1

输入

复制

2
2
3

输出

复制

2
3/5

备注:

6/5, 2, 3/5 are simple fractions, but 2/1,10/5,1/1 not.