题目背景

请使用较快的读入方式。

众所周知，一次函数的解析式如下：

$$y=kx+b$$

或者，我们可以表示为：

$$f(x)=kx+b$$

这个就是一次函数的解析式，下文中用到的解析式均用 $y=kx+b$ 表示。

• 如果不知道什么是一次函数的戳我。
• 如果不知道什么是函数图像的戳我。

题目描述

设 $S_k$ 表示直线 $l_{k1}:y=kx+k-1$，$l_{k2}:y=(k+1)x+k$ 与 $x$ 轴围成的三角形的面积，求：

$$\sum_{i=1}^nS_i$$

本题中，共有 $t$ 次询问，每次询问给出 $n_i$，求上式在 $n=n_i$ 时的取值。

若 $n<1$，该和式的值视作 $0$。

输入格式

一共 $t+1$ 行。

第一行，一个整数 $t$，表示有 $t$ 组测试数据。

接下来 $t$ 行，每行一个整数 $n_i$，含义如题面所述。

输出格式

一共 $t$ 行。

每一行，每行一个数表示你所求得的答案。

结果可能是分数，请约分至最简分数，分数请用 xxx/xxx 表示，如 $\dfrac{1}{2}$ 表示为 1/2，$\dfrac{2}{4}$ 表示为 1/2，请注意约分。

注：若答案为 $0$，请输出 0。

2
0
1

0
1/4

提示

【样例解释】

当 $n=0$ 时，根据题意，输出 $0$。

当 $n=1$ 时，$S_1$ 就是 $y=x$、$y=2x+1$ 与 $x$ 轴所夹面积，为 $\dfrac{1}{4}$。

---

【数据范围】

• 对于 $5\%$ 的数据，$t \le 100,n=0$。
• 对于另外 $20\%$ 的数据，$t \le 100,n \le 2020$。
• 对于另外 $20\%$ 的数据，$t \le 5 \times 10^4,n \le 5 \times 10^3$。
• 对于 $100\%$ 的数据，$1 \le t \le 2 \times 10^6,0 \le n \le 2 \times 10^6$。

---

【说明/提示】

• 建议画图思考。
• 请注意输出答案的时候约分。
• 请使用较快的读入方式。

---

【文件读入读出】（模拟，提交代码时不需使用）

• 文件名：function.cpp
• 读入文件名：function.in
• 读出文件名：function.out