Description

通过电镜扫描发现，T病毒的分子结构非常特殊。
其是三维空间中的凸多面体，并且任意三点不共线，任意四点不共面。
已知T病毒由\(n\)个原子组成，即多面体有\(n\)个顶点，那么它有多少个面？

Format

Input

每个测试点包含多组输入数据。
第一行一个整数\(T(1<=T<=100000)\)，表示数据组数。
接下来\(T\)行，每行一个整数\(n(4<=n<=100000)\)，表示多面体顶点数。

Output

按照输入顺序，对于每组数据输出一行一个整数，代表多面体面数。

Sample 1

Input

2
4
5

Output

4
6

Limitation

1s, 1GB for each test case.

Source

Vijos Original