Migrated from Lutece 165 锥形之阵之变阵

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

锥形之阵，是八阵之一，孙子曾说，锥形之阵，有如一口剑，前锋不尖锐不能突入，左右两翼不锋利不能割裂敌人，主力部队的实力不雄厚不能列成这样的阵式。但这样的阵只要列成，就可以“决绝矣”，可以轻易的突破和割裂敌人了。

然而，锥形之阵之妙更在于其攻守兼备，能轻易地进行攻守转换。攻时如一把利剑，守时如一面盾牌。现在吕布想知道，在攻守转换之时至少需要移动多少名士兵？

Input

输入包含多组测试数据。

第一行为一个整数$T$($T\leq 2000$)，代表测试数据组数。

以下$T$行，每行一个整数$n$ ($1\leq n\leq 10000$)，代表锥形之阵的层数。

注：

• 进攻时锥形之阵从前往后依次是$1$个人，$2$个人，$\cdots$，$n$个人 (如图所示的阵型)
• 防守时锥形之阵从前往后依次是$n$个人，$n-1$个人，$\cdots$，$1$个人

Output

每组测试数据输出一行，共输出$T$行。

每行一个整数，代表攻守转换之时至少需要移动的人数。

Samples

2
3
4

2
3

Resources

qbwj & love8909