最大化位移和

题目描述

有一个 $1\sim n$ 的数列，初始可以选择任意一个位置作为起点，之后从当前位置跳跃到没有跳过的任意位置，中间跳跃的距离便是位移，请最大化位移之和。

输入格式

第一行一个整数 $T$，表示 $T$ 组数据；

接下来 $T$ 行，每行一个整数 $n$。

输入格式

接下来 $T$ 行，每行一个整数表示最大位移和。

样例

5
1
2
3
4
5

0
1
3
6
10

数据范围

$$\begin{align*} &\#1: T\in [1, 10], n\in [1,100]\\ &\#2: T\in [1, 100], n\in [1,10^9] \end{align*} $$