题目背景

数列可以简单认为是一列有序的数，数列中的每一个数称为这个数列的项。排在第一位的数称为数列的第 $1$ 项（通常也叫做首项），排在第二位的数称为数列的第 $2$ 项，以此类推，排在第 $n$ 位的数称为数列的第 $n$ 项，通常用 $a_n$ 表示。

数列通项公式：如果数列第 $n$ 项 $a_n$ 与项的序数 $n$ 之间的关系可以用一个公式 $a_n=f(n)$ 来表示，这个公式就叫做数列的通项公式。

例如奇数数列的通项公式可以描述为 $a_n=2n-1$。

又例如斐波那契数列的通项公式可以描述为 $a_n = \dfrac{1}{\sqrt{5}}\left[\left({\dfrac{1+\sqrt{5}}{2}}\right)^n-\left({\dfrac{1-\sqrt{5}}{2}}\right)^n\ \right]$。

数列递推公式：如果数列第 $n$ 项 $a_n$ 与它前一项或几项的关系可以用一个公式来表示，这个公式叫做数列的递推公式。

例如奇数数列的递推公式可以描述为：

$a_n=\begin{cases}1 & n=1\\{a_{n-1}}+2& n \ge 2 \end{cases}$（数列第一项是 $1$，从第二项开始是前一项的值加上 $2$）。

又例如斐波那契数列的递推公式可以描述为：

$a_n=\begin{cases}1 & n=1,2\\{a_{n-1}}+{a_{n-2}}& n \ge 3 \end{cases}$（数列第一项和第二项都是 $1$，从第三项开始是前面两项的和）。

题目描述

已知数列递推公式为 $a_n=\begin{cases}1 & n=1\\1+\dfrac{1}{n-1}a_{n-1} & n \ge 2 \end{cases}$，计算数列若干项的值。

该数列第一项 $a_1=1$，第二项 $a_2 = 1+\dfrac{1}{1}a_1$，第三项 $a_3 = 1+\dfrac{1}{2}a_2$，第四项 $a_4 = 1+\dfrac{1}{3}a_3$，……

输入格式

第 $1$ 行是一个正整数 $N$；

第 $2$ 行是 $N$ 个正整数 $n_i$，表示要计算数列第 $n_i$ 项的值。相邻整数间用一个空格隔开。

输出格式

有 $N$ 行，每行对应输入要求的数列一项的值。如果数列该项结果是整数，直接输出整数。如果数列该项结果不是整数，参照样例输出该项最简分数的形式。

输入输出样例

5
1 2 3 4 5

1
2
2
5/3
17/12

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq N \leq 50, 1 \leq n_i \leq 20$。